I’ve been having a 128MB VPS for TeamSpeak 3 for quite some time now at RamNode and it’s performing pretty good. I have this VPS since 30/09/2013.
I’m currently paying $13.92 a year for this VPS, which makes it $1.16 a month. Performance is really great, much better than I would expect from a such a cheap VPS.