I then moved KnownHost, stayed there for 2 months, then moved to a UK server from GBServers. But I don't have a normal hosting company any more, so I just have dedicated servers to host SHOUTcast from.
We've had a Linux Xen VPS with VPSLand for about 5 months. There have been a couple of 5 minute outages and a few periods of packet loss, but otherwise the network performance has been pretty good. Their control panel isn't bad, it's a standard Parallels install. I haven't had too many interactions with support, although it did take two tries to get reverse DNS setup correctly.
Overall, they're not bad, and their pricing for Xen servers is pretty good.