I am a belt fanatic. I have been on a mission looking for a wide red leather belt for jeans (like 2 inches). A month or so ago I recall an awesome red leather belt by Diesel on ebay. I really liked it but it was too wide; like 3 inches. May not be dressy enough for what you are looking for though... There are tons on ebay for sure.
Leatherock brand makes some pretty ones also, in various widths. The buckles on them are gorgous. 6pm.com and shoebuy.com has good prices on Leatherock belts. Maybe check and see what they have on stock there.