Get black to begin with, as it is much easier to match up with. After you have gotten used to the kilt and accessories, look into a nice brown sporran. Personally I wear my brown belt and sporran when I am wearing kilt hose pushed down, and brown boots. I always think of brown as a bit more casual, where as with black it is much easy to get a formal look.

Just my 2 cents