Well, I wear a 42 in Fivefingers, a 10 in Mizunos and Brooks, a 10.5 in Asics, and when I tried on a VS Athletics 9.5 I thought it was a bit tight on length. I don't know how the VS Athletics run compared to other weightlifting shoes, but I think they're sized pretty close to my Brooks.
As for brand, I was looking at Adidas too because my feet are pretty narrow. I keep checking ebay, and there are usually a few pairs on there but they go quick. Not a bad starting point though. I've been hoping to spot a pair of Adidas 2K's, but I think I spotted a pair of Adistar II's and a pair of Ironworks last time I checked.