Well your own research shows that most mail clients don't do iFrames, so what do you think can be done?
Your best bet is to get a static image of the map and embed it as an image in an HTML email. Put a hyperlink on it to the "full" map on Google Maps.
To do this manually in Gmail:
hrefof the anchor in the section "Map with link to Google Maps"