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.