Essential Resources

My foundation order:

Start with Pimsleur's (Concurrent with hiragana)
Finish Pimsleur's
Tae Kim concurrent with Heisig 1

For the complete beginner, I believe listening/speaking is more important than reading.