I have nails which are (evidently) really hard; if I try to use the standard American 89-cent "Gem" cutter, I can squeeze the handles until they touch and it won't go through my nail.

Mentioned this to a co-worker, and he pointed me to Seki Japanese cutters. Extremely sharp, extremely well made, fantastic. They go through my nails like butter.