Richards, "Idiots guide to conversational japanese" was one of the first books that I bought too, and it does indeed suck. Hang on to it though, because it will come in handy 6-12 months from now as an ok source for stock phrases and vocabulary once you have a solid foundation.
Genki I and II is probably your best bet as a primer.