I recently used this book in a class on Herodotus: http://www.amazon.com/Selections-Herodo ... 0806141700
It presents notable selections from his entire book, so you get the most interesting snippets. Each section is given with copious notes, though as another commentator has stated, not all notes in the commentaries are useful. However, in particularly difficult portions, or where the language is idiomatic, the editor has given some good glosses. For example, Herodotus might say "ὡς ἁπλῷ λογῷ," which literally means something like "in a single word," but he uses it in the same way we say "to tell the truth" or "that is to say," so the gloss Barbour (the editor) provides here is very useful.
That being said, I am more a fan of Loeb editions in general, if only because it makes getting through large segments of Greek easier.