Depends what kind of gifts you're looking for, but yesasia.com is very good. I've bought loads of CDs from them before, I think they do toys and stuff as well.
I haven't ordered anything from this site yet but they seem to sell a lot of Japanese stuff. I think maybe japan-guide.com has a listing of stores that sell Japanese products too.
