Bunai: Yeah I hate those traveler's books too. They're good for learning some words and phrases but they don't really get into the grammatical structure at all.
I personally, like Tae Kim's website.
It was really useful. But you might want to know how to read hiragana and katakana before using that site.