Got my boots surplus from Army Issue in Mississauga, they're CF Desert boots, bought them in 2008 and I still wear them to this day, best $30 I ever spent in airsoft.
Nothing like going into a store and checking stuff out before you buy, I remember buying a bunch of stuff that first time; boots, shemagh, bb's, etc.
would have spent more but I went broke in there
for gloves, go to Canadian Tire and grab a pair of Mechanix brand gloves, they're 20-25 a pair