Hit up your local Military Surplus store, grab a pair of standard boots (Jungle Boots would be best, they let your feet breath, I plan to get a pair soon).
You will be looking at $25-$30, and mine (USAF issue) have lasted for 9 years so far.
Get insoles if you aren't used to the..ah... unique experience of military footwear, though. (although the aforementioned jungle boots are comfy enough).
The best thing about them is that since they are black leather, they go with everything and don't look as horribly OOG as you would think.
For something even better, stop by a Harley Davidson or other motorcycle store, they will have great boots without laces that look very period, just ask James (it's what he at least used to wear). Those will run you more than the combat boots, but considerably less than Son of Sandlar.
Since really good period boots are likely the most expensive single piece you will get for your gear, in my opinion they are the lowest priority. Over eleven years of KR later, I'm still wearing the combat boots I graduated to from sandals.
EDIT: If you know anyone active duty, they can get boots from the BX even cheaper.
-Bellanear Cyeos
The Alabaster Seal
Guardian of The Ivory Tower
Gavin S.
