I've heard of a service called Japan to Door as well, but I haven't tried them. From what I gather, you can send something to them, and they can then send it to you. If you leave only the forwarding to them and do the buying yourself, I hear it's quite cheap.
I'll have to try it sometime, I'm thinking of getting some doujin music and trying them out for relatively cheap merchandise. Has anyone used this before?