audrey - Dir en Grey
Jessica - dir en grey
Claire (Tsuki No Shirabe) - malice mizer
Gardenia - malice mizer

i also like mary-the subways
mary go round-musiq soulchild
john and mary-the notwist
and penny lane-the beatles....
lotsa marys huh...

Terrorvision - Josephine (although it's about a he-she)
Tom Petty And The Heartbreakers - Mary Jane's Last Dance
Counting Crows - Amy Hit The Atmosphere
Beatles - Hey Jude
Pat McGee Band - Eligy For Amy

Mary Long - Deep Purple

angie- rolling stones is great

I can't think of many, but I like kate is great- bouncing souls.

Julia - The Beatles

Roxanne - The Police
Sue - Malignus Youth
Jane Says - Jane's Addiction
Jenny (867-5309) - Tommy Tutone
My Michelle - Guns N' Roses
Sheena Is A Punk Rocker - The Ramones
Judy is a Punk - The Ramones
Suzy is a headbanger - The Ramones
Ramona - The Ramones
Heidi is a Headcase - The Ramones
Dear Abby - Dead Kennedys
Janie Jones - The Clash
Mary - Sublime
Reba - Phish
Charlotte The Harlot - Iron Maiden
Vera - Pink Floyd
Whole Lotta Rosie - AC/DC
Veronica - Elvis Costello
Veronica Hates Me - Screeching Weasel
Beth - Kiss

on that note

Victoria - The Kinks.

Emily - From First To Last

But...It's already been said..