If your focus is Olympic Weightlifting, you have to get weightlifting shoes. If you have deep pockets, check out the adidas range from
www.dynamic-eleiko.com
It is said that adidas suits those with narrow feet. Personally, I think I have wider than average feet and I own a pair of Adidas Adistar(Black and silver). Occasionally, the shoe feels a little too tight for comfort but other than that, it is serving me well.
Here are some other shoes:
http://www.torontoweightlifting.com/shoes.htm
http://www.vsathletics.com/product.php?xProd=1301
http://www.gwenweightlifting.blogspot.com/
http://startingstrength.wikia.com/wiki/Equipment - Browse to the mid page to check out the shoes and reviews.