Another suggestion for your show is a thumbs up and a thumbs down like some of the gaming magazines do. Like a whats hot whats not for the week.
Like the lack of 3DS launch games anyone cares about, or not being able to trade in used copies of DC Universe, Portal 2 for PS3 coming with free PC/Mac digital copies via Steam and being able to play cross platform...lots to talk about really.
And another suggestion is game announcements you could do right after the new releases. Just a mention and a sentence or 2 on upcoming stuff.
And I know there isnt a lot you could do to immediately bump up your audience but I think over time this kind of stuff would get you more listeners.