LLC for a one-person side project?

I've recently been inspired by reading about a programmer in Japan making an ISV business on kalzumeus.com and am interested in starting a side project of my own. I'm an American living in Asia and have a shoe-string budget.

Can anyone recommend any resources for creating an LLC? Is there a low-cost solution that can be done from the other side of the world? Do any of you have experience with this project? I'm living on much less than a US salary and don't want to take on debt for legal or administrative expenses at this point.