The thing that comes to mind is hosting at prq.se. They are the hosts of kavkazcenter.com (chechen news service, which prq have defended against FSB related hackers as well as attacks through diplomatic channels) and were at least the hosts of The Pirate Bay. Most of their servers were taken in the Pirate Bay raid (leading to the Pirate Bay demonstrations), probably in an attempt at scaring others from hosting similar sites. So they are both proponents of free speach and deserve to get some business after taken a punch for free speach.

Now they are back under the slogan prq - lightning never strikes twice!

Their pricelist is in swedish, but send an email to info@prq.se and describe what we need (storagespace, number of ip-adresses (one I guess), bandwidth and so on) and they will give you a price.

Sweden's finest (and perhaps only) collaborative, leftist e-newspaper Synapze.se