Good stuff above, I was going to write something myself, but it's a pretty good summary.
eBay probably has lots of "Japan proxies". Currently I see one KH-K1000 around ($409 with shipping) and he mentions "If you can't find item you're looking for, please feel free to contact me. I will find any item for you.". I didn't buy my phones from him but someone else that also was very friendly and willing to ship anything (PM me and I can provide contact). Probably you can't go wrong with anyone having good feedback. The advantage over Audiocubes or so is that you can just directly ask for stuff and probably haggle with the price (also they are more than happy to write low customs values). My EMS package came to Europe in less than 2 days (but hanged in customs for 1.5 weeks, aargh).
edit: remove some old pointless stuff
Edited by hekeli - 4/22/12 at 4:10am