Sorry for the delay, I had to go to a meeting this morning. I think the genki books are very good to start off with. They get you up and running and away from romaji within the first few chapters, and do a good job of spacing out grammar structures so they can make sense without having to worry about everything at once. The strategy is to get a simple grammar structure down before you move onto the more complicated related structures. It does a good job of not overwhelming students who can keep up.
It's broken down so there is a general theme for each lesson with a couple dialogues that make use of certain grammar points that are then covered in the corresponding grammar explanations and workbook exercises. I barely used the listening practice CDs, and considering what I was told they cost, I'm not sure if I would recommend buying them. If you are learning this in a class, your teacher might already have a copy you can borrow or make a copy of yourself. If not, PM me, I might be able to help you out a bit.
My only real complaint about the genki books is that the vocabulary lists are a big unstructured and random, and it's really light on the kanji. I'd recommend a good kanji companion book to keep you busy, check out what books the Japan Times offers on that subject. Genki I and II are great beginner books.