What "hard" cheese are you trying to find? Most supermarkets now stock loads of brands of Cheddar (Pilgrims Choice, Eden Vale, Kerrygold and others) as cheap, if not cheaper, than UK. If you are talking about the Red Leicesters and Double Gloucesters etc then you will be hard pushed to find them but they do have speciality shops (many to be found on the markets) which are comparable to UK. Our local supermarket stocks Double Gloucester plus others like Halloumi (mmmm). Virtually all the places stock hard cheeses like Edam, Gouda etc. If you're talking about the really hard cheeses (Parmesan, Grano Pedano etc) then these are also easy to find.
My wife actually likes the non-cured Spanish cheeses as they are very creamy although I do find those a bit tasteless although the Gran Capitan semi-cured is very nice.
And, although it seems a bad word on here, Iceland stock all the UK type cheeses as well.