The Big Boy brand is excellent (though expensive, like all condoms in Japan). Horse or Elephant size (just going by packaging, I can't remember the sizes) will easily fit a standard+ western cock. I am roughly 6~6.5" and not at all a girth-monster. Their largest and second largest sizes fit very well (a sad testament to the local mean).
Also, little to no smell on Big Boy brand, which is a huge plus to those of us with a Pavlovian aversion to that noxious spermicide/lubricant/latex odor. Worth the extra cost if that bothers you about rubbers.