There is something called Old Wave Radio: New 80's Music which is a confusing way of saying new stuff that sounds like old stuff. Find it here:
http://owrn8m.libsyn.com/
I've only listened to a couple shows and liked a lot of it.
Music podcasts are still kinda rare. The ones that do exist mainly concentrate on "podsafe" music that can be played for free. Licensed music requires you to get legal with ASCAP and BMI and pay each of them around $300.00 a year as well as report every song and artist you play.