To give some factual support to the parent's argument: I run lighttpd+fcgi-lua+redis comfortably on a 128M VPS, which according to my benchmarks is capable of serving between 200 and 400 requests per second on the dynamic page. With about half of the RAM free, still.
http://news.ycombinator.com/item?id=1413446
Different source but same concepts, I'll repeat what I said then.
Takes more than 5 minutes but worth the effort: replace Apache.
Nginx, Lighttpd, Cherokee, Zeus, LiteSpeed, etc. All use far fewer resources.