Gmail, if you use it over IMAP, would be problematic in this regard. Using it with the web interface, however, you might get real benefits, since forwards and replies that retain the attachments don't actually use any network bandwidth. Everything just stays put on Google's servers. I suppose you could profile your current activity and sort out how often people forward big attachments or otherwise include the same ones in replies.