I'll resist the "maps in the palm of your hand" jokes here. But Google and Palm announced the launch of Google Maps for Treo smartphones. The site indicates that currently the application supports the Treo 600, 650 and 700 models. But I've seen reports that also say the new 680 is being supported, and so I would assume is the forthcoming 750.
Maps on a smartphone makes much more sense than a tiny Google map on a tiny mobile screen. The Google Blog has more information.