You can also put this in your bashrc:

  bind '"\e[A":history-search-backward'
  bind '"\e[B":history-search-forward'

It's one of the things I always tell people to use since it makes using bash so much easier.