We got over 500k/instance:
http://blog.urbanairship.com/blog/2010/08/24/c500k-in-action...
Re:Linux Kernel Tuning for C500k
by superjared on Wednesday September 29, 2010 @05:22PM
(#1741192)
On an EC2 Large we hit 520K.
How many did you get running?