Books
In order of recommendation...
Genki
Focus: general
Style: lessons
A Dictionary of Basic Japanese Grammar
Focus: grammar
Style: reference
Kanji Dictionary for Foreigners Learning Japanese 2500
Focus: kanji
Style: reference