You don't say which version of Ubuntu you're using. I'm on 10.04, and to get past firefox 3.x, I had to add a special repository for firefox. I use the stable one, but I know you can do the beta channel too.
Look here. Even though it mentions Firefox 5, the instructions will put you on the...