Some numbers
I have the REST server running in production on Amazon Micro EC2 instance
It costs about 2 cents/hour
Mongodb and Memcached running on the same EC2 instance
REST server configured with lucene search turned on
I inserted about a million records with speed of about 1000/sec
I ran some benchmarks for GET requests also at about 1000 reads/sec