Personally I don't eat that many hard cheeses, because I'm still learning to like cheese after not eating it for a long time.
Pecorino Romano, Parmegianno, I love. (I love chedder as well, but apparently thats a "firm cheese".)
Definitely though, ask your cheesemonger for a taste. Even something that isn't wrapped in plastic wrap, a good cheesemonger should be thrilled to let you try. Seriously, at WFM, or at our local cheeseshop, and every other cheeseshop I've been to, you have to ask, but they're happy to let you try several cheeses to make up your mind, and tell you all about the cheese, and give you recomendations.