I wasn't gung ho about incorporating a business abroad, as it introduces unnecessary complexity and costs money in the early stages. But as someone who didn't have access to the modern financial infrastructure (to accept cards on the Internets), there weren't that many options available (and most of them involved traveling to foreign countries).
I use Tarsnap daily!
(I've seen good things about them; no affiliation otherwise)