These quests are still pretty early in development, as the tokens that the cooking quest gives you currently can't actually be spent on anything. This is either due to the vendor's not being implemented or that Blizzard just hasn't stocked that particular vendor with items yet. In either case, we'll have to wait a build or two to see what happens.
If you're looking to try out the cooking daily, then you can go see the quest-giver Marogg just outside the cooking trainer's place on the Drag in Orgrimmar for the Horde, or Robby Flay, just outside of the Stockades in Stormwind, if you're Alliance. For the fishing daily, you'll want Catherine Leland on a dock in the canals of Stormwind between the Stockades and the trade district, for Alliance, or Razgar, sitting on the shoreline of the little pond in The Valley of Honor in Orgrimmar, for Horde.
World of Warcraft: Cataclysm will destroy Azeroth as we know it; nothing will be the same! In our Guide to Cataclysm, you can find out everything you need to know about WoW's third expansion, from brand new races to revamped quests and zones. Visit our Cataclysm news category for the most recent posts having to do with the Cataclysm expansion.