You wont be blacked by domain, since if I wanted I could send out spam reportadly from
billyboy@microsoft.com if I wanted. Spam assasins will block by IP address, so as stated above, your concern is to get them running from a different server.
Lots of ISPs run a free 30-day period which you could take advantage of for a month, then hop server!!!