One shop which seems to get recommended frequently is:
Geoffrey (tailor) Highland Crafts Ltd 57-59 High Street (2 doors up from John Knox's house) Royal Mile Edinburgh EH1 1SR Tel: 031 557 0256or in the US
Geoffrey Tailor Highland Crafts 17 Greenwood Dr. South San Francisco, CA 940080 Tele--1-800-253-7269
Open 7 days and late on Thursday. Although it's on the Royal Mile, the prices should be reasonable. They hire outfits; sell outfits and also sell ex-hire outfits. Note that women in Scotland don't wear kilts, they wear kilted skirts.
To the Gaelic Homepage