GEarthHacks has a new online tool called YourMap that simplifies the job of creating embeddable Google Maps. Enter the name, address (or lat/long), zoom level, desired map dimensions, and other information into an online form, and YourMap automatically generates the code to embed it in your website; you don’t even need your own Google Maps API key. Here’s an example for a great hole-in-the-wall Thai restaurant in Flagstaff, AZ:
Addendum: Just noticed that the location plotted above for the restaurant about 500 yards south of the actual location. Double-checked the address used for geocoding, and it was entered correctly, so you may want to check the results of YourMap’s geocoder to make sure it’s right.