There's plenty out there for free. Here's one I recently discovered:
http://www.brazilianportuguesepod.com/rss.php They produce an audio lesson once or twice a week and offer more material to subscribers. Right now, they are up to 162 MP3 lessons.
I've also found links to a few applications and audio on torrent sites. It's just a matter of doing some searches. Look for links for Pimsleur, Rosetta Stone, Brazilian Portuguese Now! and Linkword. There is more out there if you look hard enough. There's also translation software that
might help, I have found Systran, L&H Power Translator and LEC Power Translator. (LEC bought L&H and produced new software which I don't consider to be as useful. Both versions can be found)