Not sure if these will be your cup of tea but:
1st cd:
NIN - Closer (super mario remix)
Five Iron frenzy- Nintendo (however, lyrics are hard to understand)
2nd cd:
I'm sure some Tool song fits this bill, but im having a brain fart..
3rd cd:
Greenday- Time of your life(good riddance)
by the way, cool idea for a gift
