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:

The video is quite funny!

Genki 3rd edition is available.