I've smelled new car smell in a bottle crap in the past which was nice I suppose, but never been in a brand new car, always been at least a couple weeks old... I can imagine though.
I've heard some of the cars that come over from Korea (Kia, Hyundai, Daewoo/Chevy) smell pretty weird. But again, no first hand experience.
ninjedit: yeah your "suppose" to wash them first, which I do - makes 'em softer.