There's a whole community built around making the most out of restricted server resources over at http://www.lowendtalk.com/ . People very regularly utilize virtual servers with 64MB of RAM, 10mbit or less network, and very minimal disk space. Nginx will run with just about anything you throw at it.
