the only legit naruto dvds which currently exist are the r2 japanese dvds, which are (as the name suggests) both region-2 encoded and have only japanese audio and no subtitle tracks.

But the link you posted (amazon's jp section) will sell those to you, and they'll gladly ship it to you. You'll pay heavy costs, and if you don't speak japanese they're not what you want, but .... they'll sell it to you.

I'd recommend watching the fansubs and waiting for someone to license it. This series is so incredibly popular in japan and in the fansub world that it's sure to get licensed, the question is when. Meanwhile, I wouldn't ebay (you'll find bootlegs and burned fansubs there), and be aware that anything that DOES have english is either going to be burned fansubs or hkdvds (neither of which is probably desirable).