VPSes with 1 GB of RAM are more than enough to host a couple of web apps (depending on traffic of course) with Python, PHP, or similar setups. When Linode started out, their bottom offering was actually 512 MB if I remember correctly, and SliceHost (later Rackspace Cloud) had 256 MB offerings.