I agree, most Internet businesses are incorporating a Belize or Seychelles company and apply with 2co for their credit card processing - so they have a good and easy setup to get started.
For long time ago when I started, I bought a Belize company with banking in Belize, the entire package was 600 usd, and pretty fast setup. However, much has changed since then and you can't find a good bank in Belize any longer.