You might want to check Yahoo Japan for 
backgrounds.

I have some backgrounds posted here:
http://www.geocities.com/snowscr07/backgrounds.htm

Also, what type of scene are you looking for?  I 
can check my unscanned backgrounds too just in 
case.