I'm originally from "E-Ville" and I believe the main (only?) kilt shop is the Scottish Imports store. They were on Whyte ave for ages but have been at their new location on 124th street for about a year. I'll post their website but it doesn't really cover everything they have in store or their services, so it's worth passing by to check them out:

http://anythingscottish.com/