VPS

Minial VPS

 * How to Configure an Ultra Low Budget ($5/yr) 128mb VPS Web Server - http://www.gnutomorrow.com/configure-ultra-low-budget-5yr-128mb-vps-web-server/
 * Running MySQL Server on a small 128MB VPS - Keith's Code - http://keithscode.com/blog/23-running-mysql-on-a-small-128mb-vps.html
 * Installing Fresh WordPress on Nginx Server (Minimal Configuration) - https://rtcamp.com/wordpress-nginx/tutorials/single-site/minimal/

Cheap VPS
Low End Box - Cheap VPS Hosting Providers Listing & Reviews - http://lowendbox.com/
 * Hosting Websites on Bare Minimum VPS/Dedicated Servers

VPSCheap.NET - http://www.vpscheap.net/pricing.aspx
 * $28/yr ($2.33/mon) - 256MB RAM, 10GB HDD, 2 Core, Unlimited Network
 * $48/yr ($4.00/mon) - 512MB RAM, 30GB HDD, 2 Core, Unlimited Network

Digital Ocean - http://www.digitalocean.com/

Atlantic.Net - https://www.atlantic.net/
 * $12/yr ($0.99/mon) - 256MB RAM, 10GB HDD, 1 vCPU, 1TB Network
 * $60/yr ($5.00/mon) - 512MB RAM, 20GB HDD, 1 vCPU, 2TB Network