I need a new Podcast!
I'm a sucker for VGM music myself, and not just the music from games I played. Glad to know there's a whole crowd of podcasts around game music...two of my favorites are Rhythm & Pixels (the hosts Rob & Pernell have a great dynamic since they've been friends for years, and they go old school as often as they play music from new games) and Pixel Beat (Michael focuses on one game per episode).
Both podcasts' hosts talk about the games around the music as well as play tracks. It's easy listening while I'm doing things out and about, whether it's hitting me with nostalgia or new info.
I tend to listen to Let's Fight A Boss, Junkfood Cinema and 80's All Over quite intently and then always have things like Bloody Good Horror, The /Filmcast and FilmJunk on in the background when I'm doing stuff.
Oh and lately...The Ron Burgundy Podcast has been helping lift my mood at work : )