Genki by Japan Times is a very popular text book for Japanese beginners. Although the questions from the homework always make me roll my eyes... The content is a bit outdated with the current state of the society. But it is still a solid book if you could finish all the exercises and homework.
It also comes with videos for each lesson:
http://genki.japantimes.co.jp/site/video/en/
The video is quite funny!