I was also surprised that Debian was not the list of distributions they tried. That would be the first one I would reach for in this situation, and indeed is running fine for me on a VPC 256MB of RAM (although it is a 64bit CPU).