I would suggest a place that specializes in leather like a tack shop.
Not sure if they do mail order but this is where my belt came from last year while on holiday and looks brand new
http://www.sackvilleharness.com/
I'm sure there must be a local business that does something similar-- I loved watching the guy make my belt on the spot and the simplicity of it all. Pick a leather, pick a simple buckle and presto, belt in hand. I'm also on the smaller size (32) as discussed above, so its saved a lot of looking around.