I'm learning Italian and I used Michel Thomas part of the time. MT courses are good, very pragmatic, get you working with the language within a few minutes of listening. His stuff sticks in the brain but ... he cuts corners with grammar (e.g. in his Italian course he completely avoids the second person, which is a bit of a disaster) and has a bit of an attitude. Michel Thomas is an interesting guy though. There's a documentary on him here:
Michel Thomas, The Language Master Pt 1 of 3 - YouTube
I hated Rosetta Stone and gave it away in the end. Similarly Berlitz. I think a good mix is MT with an evening course.
If remembering / memory is an issue check-out
Mnemotechnics.org: Memory Techniques Forum and Training There are a lot of helpful though seriously memory-obsessed people on that forum who are only too glad to help you find ways to remember weird sounding foreign words. They always helped me out especially with adjectives.
The other thing I did was implement in Excel a spaced repetition plan into my learning. PM me if you want a copy of my spreadsheet.
I combined memory techniques with spaced repetition and it helps me even though I am pretty damn old to be learning a foreign language.
Nearly forgot - I tried using Anki for a while but didn't like it. You might though.
Good luck! My girlfriend is Italian and translates German (and English) and she loves the language.