The best replacement for aes is tkip.

The best alternatives to aes are rated as following:
★★★★★  tkip
★★★★  des
★★★★  3des
★★★  rsa
★★★  blowfish
★★  twofish
★★  tkip+aes
★★  tkip speed
★  tkip encryption
★  psk
★  gsx
★  spdif
★  sha
★  tkip faster
★  rc4
★  triple des
★  rijndael
★  wpa2
★  ssl
★  wep
  tpik
  serpent
  pgp
  tkip aes
  tkip/aes
  zipcrypto
  des encryption
  tkip wpa2
  wpa-psk tkip
  tkip security
  tkip which is better
  3des which is better
  md5
  des3
  3des encryption
  mvs
  icp ms
  kip

Your alternative for aes is not listed? Suggest!
Speaking about aes, one probably shouldn't forget about rsa.

Other search terms related to aes and their ratings are:
★★★★★ rsa
★★★ initialization vector
★★★ hmac
★★★ openssl
You have in mind a companion for aes and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of aes in all years. Click on graph for more.
aes
tkip
des