No experience at other shops, but I believe B Nelson will do it for $12 per eyelet (not per pair). A standard Alden boot with 4 pairs of speed hooks would therefore run $96. That being said, you might find that the top four eyelets would be off-centered with the bottom five, which is often done to compensate for the oblong size of the speed hooks.
If you do this, I would be interested to see before and after pics.
Personally, I think it looks like ass. I don't know that I could live with the misalignment. But then I also don't mind speed hooks.
Thanks guys, very good info here. The only pair of boots I have with speed hooks is a pair of 403 Indy's, so I wasn't contemplating getting those replaced with eyelets. I was just looking at some other boots and wondering if it would be worth it to buy a new pair with speed hooks and have them converted to eyelets. All in, it's probably not really worth it to me. I prefer all eyelets, but depending on the type of boot, speed hooks don't really bother me all that much.