I spent nearly two years abroad in undergrad interning abroad, but even then, finding a relevant (not teaching English) full time job in Asia or Europe when you're in North America is extremely hard.
If you have specialized skills, you should be able to find demand for them anywhere. You probably can't start a career here with nothing special in your resume, but you can work for a big corp (e.g. Microsoft) and eventually get transferred to one of their overseas R&D offices. They generally value experience, which might not be something they can get locally.
I'm a LHF (local hired foreigner) in China, and my pay is decent enough. The lack of a package isn't bad if you don't have kids. I also work for a big American corp (but not as an expat), so my prospects are pretty good when I decide to go back. Not exactly a career killer, even if not working at home headquarters always has a disadvantage associated with it.
It would be really hard to get hired out of college into a tech job overseas. But with 3-4 years experience in San Jose, you could transfer to Beijing fairly easily, though as a LHF, not an expat. To get an expat package, you need to be a big shot.
Join the military - we have bases all over the world and chances are you might end up assigned to one.
Join a Federal Agency that does overseas work - State, Intelligence Community, etc.
Join a megacorp with a substantial overseas presence, apply only for jobs that are in countries you want to live in. They'll handle all the work visa nonsense.
The good news is that for most of these, there's lots of bonus pay/subsidized housing involved. Working overseas you can save unbelievable amounts of money.
Having an in demand skillset (like being a developer) opens up a lot of possibilities.
I spent two summers in Tokyo in an investment bank, although I was too focused on having as much fun as possible to find what non-finance opportunities were available. Also, the prospect of working actual Japanese hours were not very exciting. How was the work-life balance at Ubit?
How is the market in Japan for (foreign) developers? If a recent grad were to follow your footsteps, how difficult would it be to find a decent and relevant job now, compared to 2006?
Good developers are in demand everywhere! If you're a developer who has some side-project / open source contribution you can show off, I think finding a job isn't too tough.
I can't really comment on now vs 2006. I had no network back then, so that job was literally the only interesting looking one I could find. Now, I know of lots of good companies.