I have two Kanji dictionaries - the first is comprehensive: NTC's new Japanese-English Character Dictionary, Editor in Chief: Jack Halpern, ISBN 0-8442-8434-3.
The second is Tuttle Language Library, Kanji and Kana: Revised edition, Wolfgang Hadamitzky and Mark Spahn, ISBN 0-8048-2077-5. It is a basic book giving a limited number of examples for each of the Jouyou Kanji. However, it does have a VERY useful stroke count index, which makes it possible to track the meaning of an unknown character, or one for which furigana shows a kun reading, simply by counting the number of strokes that are used in its formation.
(I have noticed though, that the two dictionaries do not always agree on the stroke count, and yes, often I need to do recounts before I can find the character I want.)
In my opinion, both these dictionaries are essential, and complement each other well.