The most popular payment gateway is GMO: http://www.gmo-pg.com/

I am often told that PayPal is the only sensible option for small businesses, however. I wish Stripe would come to Japan!