You could make a short free version of it and post it on youtube.
Get a twitter account
Make a fb page
Make a blog
Make a mailing list
Maybe run a contest if you can
Distribute free CDs
Ask friends to share your podcast with their friends
And most importantly, have high quality... this is a sure way to get you a lot of free exposure..