I could be wrong but doesn't Amazon Japan ship DVDs internationally? I think it's only toys that's within Japan only.
But, I've personally used EX_Japan and OkinawamToySeller, haven't had a problem with either.
*plots to take over the universe with a glass of orange juice and chocolate chip cookies*
Happy Birthday, dchoc.