Cheapest Bitcoin VPS hosting list at USA and EU up to $7/month and minnimum parameters: RAM 1024MB, CPU cores 1,  disk 40 GB, port 1gbps

http://nocens.org/pesochnitsa/238-spisok-deshevykh-khosterov