Aside from Slicehost[1], has anyone found a host to be happy to let you run a Tor relay? I'm thinking of emailing the prgmr.com gentleman (who I know is around here somewhere... hi!).
I'm running one on Linode. I filed a support ticket first to let them know. This was the answer:
Tor exit nodes are not against our TOS, but we will forward any abuse reports on to you and we do expect them to be handled. Also, keep an eye on your bandwidth though. Tor nodes can burn through bandwidth in a hurry and if you go over you'll end up being charged for it.
[1] A couple articles about running Tor on your Slicehost slice: http://www.tequilafish.com/2009/06/21/slicehost-setting-up-a... http://www.orient-lodge.com/node/3622