I really like the Buzz Kidder casual kilt belts. The Scottish Tartans Museum also carries them.

http://www.buzzkidder.com/page/page/512038.htm

The only problem is the brown may not be dark enough for you. The belts are wide, heavy leather that should last a LONG time.