I would like to recommend you VPS server that I use for more than year and I’m very pleased using it. The company hosting it is ViHost.pl. From variety of option i use the one called VPS 1. Parameters are:

• ~ 1 Ghz CPU
• 1GB RAM + 1 GB SWAP
• 10GB HDD
• 1 IP address
• 100/100 Mbit
• OpenVZ virtualization

The greatest advantage is price – 24PLN for a month. You probably won’t find better VPS with lower price on polish market. They keep their servers in Gdańsk’ datacenter (recently moved from Germany). Also the communication with helpdesk and their availability is great. Some time ago I’ve got a DDoS attack on my server, it was on on saturday about 10 PM and I got a reply in 15 minutes.

So, if you are looking for good and cheap VPS in Poland I can recommend you ViHost.pl 🙂