TOTALLY! Halo and Zelda soundtracks are WICKED!!! But yeah for iPhone games, it would have to be NFS and Minigore. I think for upcoming games, NOVA will probably have an awesome soundtrack! CAN'T WAIT FOR ARRIVAL!!
Defend Your Phone Main Theme - Soundtrack OK, maybe my opinion is biased since I am the dev of the game, but: If you like heroic soundtracks like Lord of the Rings I hope the main theme of my game is something you'll like. What do you think of it?
Canabalt, Edge, iFarm has a nice little song.. CozyQuest has a few good medival-sounding tunes.. Harbor Master, while not particularly great, winds an award for Most Horribly Catchy Song that you Wont be Able to Get Out of Your Head for Weeks
I forgot to mention Project Phoenix at first... and that was one of my favorite points of the game. Plus Doom Resurrection just for having the Doom 3 theme song. As for the console one though, I'm surprised that no one has agreed with Dynasty Warriors 4 so far... Just try to argue that that's great music.
The music from Glyder. Even though it's only about 2 minute long I could listen to it for hours in loop.
My favorite would have to be Battle for Wesnoth; other catchy ones I guess would be Real Racing or Eliminate (which isn't that great, but it just gets stuck in my head).