Then there's 'One Million Years BC'. Though I honestly have no real desire to watch it again, so I guess it's not legit in this context.

Somebody mentioned Rae Dawn Chong who spent most of 'Quest for Fire' with no clothes on. That should ring bells with someone!