I am confused, search comes up with nothing when I use "Enchant Boots" or "Minor Speed". Nor does it show up in the list of Enchanting recipes.
However, knowing that WoWwiki.com has a good list of
enchants by slot, I browsed over there and found
the enchantment in question and used the links to find this page:
Enchant Boots - Minor Speed on Allakhazam.
Having gone through all that, I still haven't determined where you get the recipe on this website.
So I went to Thottbot and it looks like you can learn it from the Uldaman enchanting trainer OR maybe Hgarth in Stonetalon OR Kitta Firewind in Elwynn Forest.
Edited, Dec 5th 2006 11:16am by thermalnoise Ok in the comments for Hgarth, someone lists this recipe as one he teaches. Same with Kitta Firewind. There's your answer finally. Edited, Dec 5th 2006 11:20am by thermalnoise