I believe the girl in the Tutti Frutti video is Amy Charles. Here is another video of her. I had a few more that are on backup cd's that I will take a look for and try to post them.
Here is a link to a site that has more videos of her from the same stripping show:
Amy Charles - Hell or Heaven Videos