Are you wanting to host a relay node, entry node or exit node? A lot of hosts allow relay nodes: Ramnode would be one I believe.
Sure, many hosts allow TOR if you follow the guidelines to remain within legal boundaries. Just send a message asking about their policies.
Think that you will not regret having looked at Hostplay.com hosting deals. Great pricing, great support, reasonable disk space, nice webmail interface and lots of apps/scripts that are easy to install from cpanel. Great offshore Web host with friendly support.