The Ebon Hold ones in Icecrown are actually a lot of fun. The Sons of Hodir ones are good for while you're waiting for a random to pop.
I used to do the walrus-men ones as well, because I wanted the fishing rod. I did not, however, do the one where you help sea lions mate. Well, not more than once.
PN reckons he got a whole level out of the Kirin Tor cooking dailies.