I know IntoVPS lets you burst RAM. I believe the cheapest plan can burst to 1GB.