[wilsonnb]

I wish they would, it's the first thing I do to new guitars along with installing strap locks and a slightly thicker set of strings.

I usually use the Fender branded ones because I'm usually putting them in Fender guitars. I've heard good things about Gotoh, Schaller, Planet Waves, Hipshot, and Grover. I'm pretty sure the Fenders are actually just rebrands of one of those manufacturers.

edit: For anyone curious, it seems that Fender American Deluxe's used to come with them and the new American Elite series that replaced the Deluxe's still come with them. I guess they want to keep it as a differentiating feature for their most expensive "modern" guitars. None of their reissue vintage styled guitars come with them, I suppose for authenticity.

You can even buy a $12,000 private stock PRS and it won't come with locking tuners.

edit 2: I've now noticed that the tuners you link to are "Gotoh style" tuners and not actually made by Gotoh. I don't think I would use any tuners made by a name brand I'm not familiar with, locking or not, because they tend to be noticeably lower quality than the bigger brands. There are exceptions, of course.