£24.49/year/256M/10G space/500G traffic VPS —— Host Media UK

Host Media UK has been providing hosting services for over 8 years and is a division of AeonCube Networks. It mainly provides virtual hosting, VPS, dedicated hosting, etc. The prices of different types of hosting are relatively affordable.
Host Media UK's VPS server room is located in Germany. Here is the cheapest configuration:

Memory: 256M
Hard disk: 10G
Traffic: 500G
IP: 1
Price: £24.49/year or £3.49/month

All services come with a 30-day money-back guarantee.
Host Media UK's VPS provides Virtualmin, Kloxo / LxAdmin and other panels, but they are charged. It is recommended that you install it yourself, it is free.
Host Media UK VPS details: http://www.hostmediauk.com/web-hosting/vps/