I heard that Cher and Madonna are friends. They're on a first-name basis.
Over at my day job, the worlds best legislative database, we struggle sometime with our name, which can be hard to prounounce.
It'd be nice in some ways to go out and spend 30 Large on some consultant to come up with a great name, but that's not the Credit Card VC way.
Luckily there are some great (free) naming resources out there, and some of them don't even take themselves too seriously.