Genki Books

Genki is a popular set of workbooks for learning Japanese. It seems to be highly recommended by many people.

Abroad in Japan - 12 Tips for Learning Japanese suggests that working through Genki 1 and Genki 2 will get you to a most basic level of communication.