You can set up another domain to send your emails - we have done this for clients in the past. As an outsourced email marketing company (Fathom SEO), we typically host the domain for you on our servers, so your website's domain would not get tagged.

However, PumaSpirit brings up a great point - are you planning on Spamming? If your database is legit (double opt-in, preferably) and you messages are relevant, there shouldn't be an issue with Spam. So why even bother with a separate domain?

One more point: ISPs frown upon changing your domain name frequently. If you are getting blocked and keep moving the domain around, the ISPs will notice and take internal action against you.

By the way... can Sausage really be Spam? Aren't they different meats?