Wedding bands?

My fiance wants a black wedding band, which I'm totally cool with because its different, and he is into heavy metal and stuff so its right up his alley (You know, onyx, titanium, haematite or black gold). Can anyone suggest stores etc that they may have seen black mens rings in Australia before? I can't remeber noticing any around, except online, and I'd prefer to avoid the internet if possible! Thanks!