I was in a similar position at the end of high school. I opted for college/internships, and I often regret that decision. While college has some unique benefits, especially in the ways of networking and unusual opportunities, you will find that work experience and actual ability matters far more in the software world.

Pick the job you think you'll like the most and go for it. The startup will likely provide amazing real world learning opportunities in software and business, so I would vote for that one. Given your skill you might also consider giving your own startup a go.

Do keep in mind that college will always be there, so if a job doesn't work out you can always head off to college. Also, here's a piece of advice I wish someone would have given me: when picking a college, do not settle for any reason. Find a place that will challenge your abilities and help you actually learn more about computer science. For financial reasons I opted for a state school instead of a big name school (where I had been accepted) and I've been frustrated and bored to tears ever since.