The Corsair H50/H60 or equivalent Antec Kuhler 620 will fit but you may have to modify the drive cradle. I'm looking at fitting one in mine.
I think the only real option for a decent air cooler is the Scythe Shuriken that you mentioned and is a popular choice with this case.
I've gone with the Scythe Big for now, I'll wait and see. I'm on using the onboard gfx for a while. I can always get a different later if I need to.
Ended up changing my mind and switching my order to the Rev.B.
Installed it today, and the position of the CPU socket on the H67 boards means that even this covers the PCIe slot.
I'm now planning on getting a graphics card just yet, so it's not an issue. But I'm almost certain you wouldn't get one to fit with the Rev.B, and I assume the Big would be the same.
This is my board: http://www.asrock.com/mb/overview.asp?Model=H67M-ITX
Looks fractionally closer than the Gigabyte, although the Thermalright seems to be off centre, whereas the Scythe is pretty much symmetric.