The US is ~$1,400, 6 months, multiple appointments, and a stack of paperwork for the same thing. Really pathetic. There's no excuse (no, not even volume).
I can't speak to the US experience but it's basically the same deal in Australia - a good friend of mine got her spouse visa literally overnight from the Tokyo embassy, but I've heard stories about it taking 18 months to receive the same thing if the applicant is from a developing country.
The situation truly sucks, and I wish they could do a better, faster and more dignity-preserving job, but there is a lot of fraud and motivations of the applicant can often be questionable. A thai-chinese friend once told me that one of her friends needed to marry an Australian for visa reasons, and would pay $25k or more. That opened my eyes a bit. She could just make that much more working here. Guess the occupation.
There's no excuse, but they do have a lot to deal with.
Someone moving from (say) Cambodia, however, will face an entirely different situation. They plainly have any number of motives to get the hell out of Cambodia and into a big rich country. These motives can and do lead to fake marriages, fake information, everything. The application will be given a far greater level of scrutiny and will take a lot longer.
Hell, don't take my word for it, Australian immigration spells it out. Here's the official "assessment level" (ie, assumed risk) of people applying for student visas here:
http://www.immi.gov.au/students/students/chooser/574-nonjs.h...
Plan on a miserable experience if you're not from a country in level 1. And you can be sure there's a much more detailed one for internal use, for spouses, etc.
I'm originally from an African country, and trying to get into the US was next to impossible despite my qualifications (valid), experience (in several Western countries) and financial position (good).
Five years on, with New Zealand citizenship, I can travel visa-free virtually everywhere, work in Australia without paperwork, and can expect a short application process to get into the US, based on the experience of a friend of mine, who had the same progression.
It sucks if you're on the other end, but to some extent, a greater degree of scrutiny is warranted when your origin is a country you have motive to get out from and to commit fraud to do so.
If it makes you feel any better, you can have a successful business without being in the US, and should you later want to move the startup to the US having a successful business and all the fixings (such as a good immigration lawyer) will make the process quite a bit easier than it is when you're "just somebody with a gleam in his eye".
Immigration officials in both the US and Japan are not set up for tech companies, by the way. I used to work in a governmental unit of the prefecture which, ahem, zealously advocated the national government apply its immigration laws in the best interests of our prefectural high tech industry. If you're interested in trying the visa thing again in the near future, see if you can find yourself a stateside advocate like that. (I'd be kind of surprised if California doesn't have at least one state office which does something like that, probably sort of quietly for the obvious reason.)