Sakura is the best hosting company in Japan. They offer everything you need, and so much more. I've been with them for about three years now and my site is always up and running. I only use their shared hosting services, but they have other options too if your site gets bigger. I'm hoping to have to upgrade soon as my site continues to grow. If you're looking for a great hosting company, this should definitely be on your list.