A few colors I like a lot are the funky ass gray Audi uses on the TT's. Almost a flat gray Aviator Gray is the color
http://www.flickr.com/photos/fleur-design/1679499161/
The other is the Black Pearl that Subaru used on the WRX for a couple of years. A real subtle pearl. You can't tell there is a pearl in it until you are up close to it. And it has a tint of brown to it.
And as you said, Pearl White is always a good color too.