Nancy
Nadine
Pamela
Nicole

Or the ultimate...
Paris Hilton!

How about skank, or Spank Fresh!

Sorry I'm stoned. Thats why those names are so stonefied!