WARNING, this is shameless advertising for a friend :P
A member of !umehack is slowly but surely opening up for new customers on his (currently) hobby server hosting, so anyone fed up with their current provider, talk to @mikael :]
(he gets a new IP range in June sometime I believe, but I suppose he's got some virtualisation available already).
(but remember, it's always coolest to !selfhost)