I picked up four of these to use for a space game at some future date. I plan to take them to the Teacher Store to have them laminated at some point. The cost for shipping Internationally might make it less of a bargain.
http://paizo.com/products/btpy7qjs?Star-Wars-Gamer-Starscape-Hex-Grid-Poster-Map
I have a dozen or so of those (possibly not the exact same ones). They're pretty great!
Ven better, though, I have this gorgeous fabric one about the size of a double bed. Never had chance to use it -- yet!