My two faves are:
- listen to other podcasts, and if they play promos by others, offer them a promo: Good tip - not all podcasters play promos for other shows.
- join My Space: This can be a chore, but worth it if you're doing something in the music space. On a related note, I have the 'podmaster' account on My Space. Anyone want it?