I like mydreams.cz anonymous server hosting deals. The price is about 49,99 USD/month (or comparable in EUR/GBP/BTC etc.) without VAT. It is physical server in Czech Republic with one public IPv4 address.