The Rosetta Stone method may have been mentioned before, but I have tried it and it seems really good for beginners.
http://www.rosettastone.com/ind/free_demo has a free online demo of language excercises. To purchase, it's only $20/month--and the lessons can be accessed by you from any computer.
It involves hearing, reading and spelling -- with what they call the "dynamic immersion" method. I have tried books & tapes, but this is definitely different.
Anyone else tried it?