If you're not looking for totally natural skin tones, look at the 100UC film from Kodak. Deep color saturation with bright, almost lurid colors.

I believe I've also heard that Konica Minolta has a color negative film with crazy-cool color saturation.