I actually used to bartend, and "Perfect Martini" generally meant one of 2 things...
Either a vodka or gin martini,
- ask the client how dry and how many olives or use lemon zest for extra dry martini's
- any courteous/trained bartender always chills the glass for the frosted look before serving.
- despite what mr.bond says, mixed drinks containing only spirits/liquers should generally be stirred - not shaken, to preserve the full flavour
- should generally be stirred or shaken until a thin layer of condensation coats the outside of the shaker. this ensures the martini is appropriately chilled (cuz warm martini's are just gross!)
OR in the rare mis-interpretted case, it alludes to the same recipe as a "Perfect Manhattan", meaning instead of adding strictly dry vermouth, they want a 50/50 split of sweet vermouth added to their vodka/gin
as for cocktail recipes, there's tons... just have a few martini's yourself then get creative with mixing stuff from the liqour store! =D