They use Amazon EC2 there's some more info here: http://instagram-engineering.tumblr.com/post/12202313862/sto...

From the mentions of EBS snapshots in the article, I'm going to guess they're all on Amazon EC2.