There are lots of startups hosting their services on AWS. Their data is already on AWS. Amazon's Redshift makes perfect sense for them.

Many startups like Qubole have been already working on providing such cloud based solutions for data analysis.