The first listing is not listed correctly (I already talked to the seller) the other two seem too expensive. Has anyone come across this set in their searching?
I'm thinking that around $200 is not a bad price these days, based on what I have seen. Keep an eye on eBay and a deal will occasionally show up, is my best advice. Here is what is current on there, including one recent sale. Condition is always important, so be patient! This set in particular seems to show up often with a lot of wear, people tended to read it rather than save it as a collector's item, I believe.
What are the maps like, and where in the books can they be found?
The shire map is on page 26 of The Fellowship of the Ring. The map of Middle-earth is a foldout map tipped in on the last free endpaper of Fellowship and The Two Towers. The map of Gondor etc. is a foldout map tipped on on the last free endpaper of The Return of the King. They are really nice, large, and fold upwards (which I really prefer, and doesn't always go that way).