Read up on web services.
Your problem is a no-brainer really if you are a decent web app developer.
Yes, you will need to write a simple server app - Ruby on Rails, PHP, .NET - take your pick!
A script to send the e-mail with the appropriate mail headers & body is all you need, and then invoke this web method from the iPhone client.