you know, you've inspired me... mentioning the Tuning Keys reminded me of an old Gibson Melody Maker I have laying around missing a bridge, nut, and the Truss rod nut. Someone planned on fixing it up installed a nice set of Locking Tuners, a Dimarzio Hotrails pickup, and a very amature flame paint job.
My Dean Evo definitely suffers from cheap tuners, and I think I'll swap the tuners out next time I change strings. Thanks for the reminder!

Remember, wherever you go... there you are.