I noticed that @kujoe has a 32MB OvZ VPS:
http://www.securedragon.net/index.php?p=openvz
I'm curious what people do with that - 32/64 (so yeah, really 64), 2GB disk, 100GB bandwidth. OvZ so Linux only.
I've done lots of things with the stereotypical 128MB LEB. I know the famous article talks about static sites on a 64MB VPS...though I don't know if that was 64/128 or 32/64:
http://www.lowendbox.com/blog/yes-you-can-run-18-static-sites-on-a-64mb-link-1-vps/
I'm very tempted to get one just to play around with...but suspect it'll just be one of those fun geek-out time sinks. Not that there's anything wrong with that.