One could set up a server...
Then you could host your e-mail
Sort of like Freepmail
Of course, this does not encrypt the other side...
Setting up your own server could prevent the Google issue you are concerned about - advertising.
One FReeper has commented to you that Google ads are the least offensive advertising if you make the proper settings to keep spam out of the channel. But even Google has to get some money from somewhere to cover their cost of "free" e-mail by you. Advertising is how they make that $.