Lets try digitalocean with some domains that i’v bought this last days…
20Gb of SSD, 1TB BW is enough for this 5 domains.

• 512MB Ram
• 20GB SSD Disk
• New York 2
• Ubuntu 13.04 x64