Twitterfall.com is mostly run off a dedicated server from Rapidswitch (one of their base specs I think), though we also have a couple of VPSes from before we had the dedi. One from xeneurope.co.uk and one from Gandi. Both are reasonable. Rapidswitch is awesome.