try gruyere or gouda
cooking.stackexchange.com/users/947/dave thieben
Pecorino romano is my absolute favorite cheese for pretty much any situation, especially for putting on pasta.
cooking.stackexchange.com/users/969/Josh Ourisman
Asiago is very similar to Parmesan and crumbles well.
Smoked gouda may also prove to give a creamy, buttery flavor to certain pastas.
Or you could try gorgonzola, fontina, romano, or many more.
This site may help you to find more that you'd be interested in: http://www.cheese.com/
cooking.stackexchange.com/users/296/Vecta
try breaking broccoli into very small florets and steaming, then warming a mild blue cheese like dolcelatte with some cream, adding the florets and mixing through the pasta.
cooking.stackexchange.com/users/210/Sam Holder
I've just been given some good Spanish Manchego cheese.
It's hard enough to be gratable, but stil quite fatty.
I haven't made pasta in a while, but I tasted some, and I think it would go well with pasta if the sauce isn't too rich.
Another recommendation, if your pasta has greens in it, like spinach or mangold, would be to use some nice blue cheese like roquefort.
Stilton works too, but the flavour is very powerful.
cooking.stackexchange.com/users/611/Carmi
During my college days, we used to go to the Old Spaghetti Factory for cheap eats.
Most of the stuff was horrible (cloyingly sweet sauces served over overcooked pasta) but one thing I really enjoyed was the [mizithra][1] cheese and browned butter sauce.
It's a Greek goat's milk cheese that has a great tangy flavor when aged a bit.
Their menus used to state that Homer (Odyssey not Simpson) ate the stuff.
I still crave it!
cooking.stackexchange.com/users/948/ant
at the cheese section of your favorite grocery store: Pick a random hard cheese Freeze it Grate it on top of your pasta EDIT
What I meant is, that there are a lot of cheeses out there, and the hard ones (Except for blue cheese) really go well grated.
So go and get that purple-red hard cheese and try it out.
I personally don't like grated cheese on my pasta
cooking.stackexchange.com/users/87/dassouki
Where I live (central Texas)
our local grocery stores are overrun with "Beemster" Dutch cheeses.
They're all basically Gouda-like semi-soft cheeses, though there's an aged one that's hard enough to grate.
However, the "garlic" variety is a great addition to a cheese sauce.
In fact, that plus Ford Farm "Coastal" cheddar makes a cheese sauce that's almost perfect.
Also, the Irish cheese marketed as "Ivernia" is sort-of like a Parmesan, but quite tasty in its own right.
Soft chevre makes a really nice addition to cheese sauces, or it can be just dropped in chunks on pasta for a more salad-like dish.
cooking.stackexchange.com/users/557/Pointy
I do like to use fontina in creamy or mushroomy sauces in pasta and also sometimes reblochon (though I normally use this more with potatoes).
But it depends so much upon what else you are putting with the pasta and what you can get hold of, french cheese especially are often not (easily) available much outside their region.
cooking.stackexchange.com/users/2010/NBenatar
I've been doing Mizithra lately, as I've been eating less cow-milk based cheeses.
With a bit of olive oil, garlic, and scallions, you get nice top notes, full body, and the "pastoral" finish of a solid sheep's cheese.
cooking.stackexchange.com/users/1461/Kerrizor
Gran Padano is worth looking for as an alternative to Parmesan
- it's very similar (hard, salty) but, in the UK at least, is about two-thirds of the price :-)
cooking.stackexchange.com/users/1474/PhilPursglove
Roquefort is great on pasta.
Even better, you can make a roquefort sauce by melting it with some cream and black pepper.
Gorgonzola is good as well...
cooking.stackexchange.com/users/1118/Guillaume
Can't go wrong with a bit of Raclette...
cooking.stackexchange.com/users/1824/Nick
Another good cheese to try with pasta is Tallegio , this is a soft cheese so you won't be able to grate it
but it goes great with a bit of cream and some broccoli.
cooking.stackexchange.com/users/1515/Alistair Nelson
I'm looking for some cheese recommendations to serve grated or shredded over pasta. However I'd like to get away from the obvious ones that everybody knows, such as parmesan, mozarella, ricotta, or even feta. What other delicious cheeses are there that go well with pastas?
Cheeses for pastas, off the beaten path
cooking.stackexchange.com
<cheese><pasta>
cooking.stackexchange.com/questions/2019
cooking.stackexchange.com/users/405/JSBձոգչ
Gran Padano, Asiago and Pecorino Romano are good substitutes for parmesan, while Gruyere, Tallegio, Roquefort and Gouda can be good with pasta. A mild blue cheese like Dolcelatte can go well with steamed broccoli, and Raclette, Manchego and others are worth trying. For hard cheeses you can try gruyere, gouda, manchego, gran padano and pecorino. For softer cheeses you can try tallegio, roquefort, gorgonzola and fontina, amongst others.
Gruyere and gouda are both good cheeses for grating. You can try softer cheeses like Tallegio, gorgonzola, dolcelatte, fontina  and roquefort to melt into pasta. There are plenty of hard cheeses available for grating like pecorino, manchego or gran padano.