These addons are on my compulsory list.
Flashblock
Adblock Plus (I browse efficiently, without those flash ads that eat my bandwidth)
Some interesting addons that I came across are
iMacros
Photobucket
Y!Slow (Firebug)
Fastest Fox and Skip screen are interesting. I'll give them a try.