I haven't dealt with high traffic systems but isn't a few requests per second well within the capabilities of a $5 VPS?
A few requests per millisecond should be well within the capabilities of this instance, depending on the complexity of each request of course.