Dedicated Server Needed

I have a client that needs a dedicated server with a linux platform. The only usual need the client has is that he promotes the site using a 3rd party bulk email system. The email does not run off of your server, but it is promoted by bulk email so some providers do not like this. There is nothing illegal about his content (no porn or scams), but he has had problems with his current vendor because of 6 spam complaints.