Throwing my $0.02 in:
VLC - Nowhere near as stable as mplayer. Too bad, because it does a few things really well.
Gutsy - Not everyone's upgrade went smoothly:
Gutsy upgrade failure - Ubuntu Forums Just be advised before upgrading, backing up is an especially good idea if you're planning on it.