I would recommend a dark brown Garrity Alligator with a polished silver buckle and hardware or brown Shark skin with brass hardware. Although the shark is more durable and wears well I like the look of exotic materials.
I haven't checked Mark's current prices but I recommend you contact him.
You can't go wrong with Uncle Mike Mirage belts. They look great and keep on looking great even after several years of use. Something that can't be said about even the finest leather. Check out the thread on "The Perfect Gun Belt" which was in this section a couple of weeks ago.
I'll second the suggestion on the Uncle Mike's Mirage belt. I love leather, but I bought one of the fake Cayman Lizard belts last year simply because a local shop had them on sale and unwoven nylon sounded sturdy. It is.