I think they'd be willing to pay around $250/month, especially if there was a real advantage.
This came up with another client once, and the host sold us a dedicated DB server with shared web server. I was never convinced that there was any real benefit to that.