Google Map API question

I’m looking to create something nearly identical to this:
http://www.tiffany.com/Locations/Default.aspx?isMenu=1&#t+07882-pu+-f+-mm+splitList-lm+map-la+40.2479383-lo+*74.37629905-z+8-da+-dm+to-ido+false-sid+-iw+-it+0

I initially thought I could just iframe in a “my map” creation, but I can’t search by zip code that way.

Anybody know of an existing API or something that’s similar to work from.

Functions needed:
List of locations on the side (closest 20 or so)
Search by zip
Add markers with info