If you were located in Boston (or SV), you'd probably have your pick of startups that would give you a paid summer internship. The best thing you can do is get involved in your local startup scene. Most of us doing software startups don't care much about age or education level. Passion and portfolio are far more important.
Ah, unfortunately there aren't any startups around where I live. Would anyone be willing to allow me to work as an intern remotely (btw. I'm still in High School)
Are there any startup businesses like the sort of business you would like to run one day?
A huge, huge part of success as a developer is learning how to work in a team, deal with clients/customers and manage real world problems outside of coding. It's really hard to get experience with this in a classroom or online.
Any sort of ad agency or product company will expose you to "soft skill" problems that will be applicable to building software products.
I would, but only as an unpaid intern. Dealing with payments to India is too hard for a fledgling startup. Maybe you'll find a more established company to pay...but as a Python/Haskell hacker I could at least offer you intellectually stimulating work :).
