I would check out WiredTree, a managed VPS host out of Chicago. I work with them and they have a very knowledgeable and friendly staff and offer 24/7 support. In terms of deals, you could check on...