pimsleur cds or tapes are the best i've used, check your local libraries first as they are expensive to buy the complete sets (but they have a high resale value).
Also- the "instant immersion" cd's they sell at best buy for $5 are suprisingly really good. i bought the chinese one- cd1 is mostly vocab buildup and haven't used cd2 yet but it is supposed to get more complex.
My advice- get instant immersion cd first, if you complete that move on to pimsleur. if they don't have pimsleur at your local library, they have slimmed down "travel editions" that are cheap (maybe $20 - $30). If you like what these have to offer, I believe they gave you a discount on the full versions should you choose to upgrade to them.
For japanese textbooks, Japanese for Busy People and "Minna no Nihongo" are good starter series (Japanese for Busy People is easier to get into (less drills, less grammar, lesser reading skills needed), Minna no Nihongo is widely used in Japan as a text).