Yeah, and even when different sizes exist they aren't properly marked.

They should mandate that by 2012 all condom packaging meant for sale (marking the box is fine if you don't sell individual condoms) should have dimension information printed on it and a picture of the profile. If you know your size you should be able to walk into the store and figure out what will fit you if your standard option isn't there.