Pimsleur Brazilian Portuguese - A very comprehensive set of courses available as MP3 downloads or CDs. The Pimsleur method is based on principles derived from extensive research into memory and linguistics, and claims to make language learning easy and memorable.

Babbel - A very slick interactive online training course with voice recognition to help you perfect your pronunciation, although, as with most courses, it has a Brazilian bias. A free trial is available.

Disclosure: I earn a small commission if anyone signs up with a provider mentioned on this page using the links provided. Without this dribble of income, I would not be able to keep the site running!