Mine took about 2 weeks I think (I've bought from him a few times, so I don't know for sure). I've ordered other things from Japanese sellers, and that's about average. Postal service from Japan takes a long time, and their UPS-like service is super-expensive.
It's strange, because you would think that with all the goods being exchanged, it would be a lot faster.