512MB (burst), 20GB HDD VPS for 4.99/month

http://quickweb.co.nz/lowendbox.html

I've been using these guys for small projects for about a year now - never a problem.