Gmail isn't going to let you spoof the sender, which is what you're trying to do. Spammers and scammers do that. Does your Web host have an SMTP server? Try that.
An alternative approach might be to put the user's address it the Reply-To header. It'll appear to come from you, but when you reply it'll at least go to the original user. GMail might be OK with that.