Joyent may be unknown to you, but they do a lot of interesting things with Solaris/Illumos, tons with Node.js, and have been around for quite some time. They were an early host of Twitter and have been around for 7 years at this point.

Keep in mind that EC2 has only been out of beta for 3 years next month.