Here is Mia St. John beating up a street fighter in both of their pro debuts in MMA, Rhonda Gallegos* (0-1 MMA and 0-1 Boxing as a Pro), who took a little time learning boxing and mma (several months from what I read elsewhere).
http://mmajunkie.com/2008/01/former-female-boxer-mia-st-john-wins-mma-debut
*I've been looking up info on her but not much other then someone who know of her reputation as a streetfighter prior to trying to go legit.
--
Here is another link with some info on early Women's MMA as it moved from a more NHB format to Unified Rules MMA. It references some of the videos already posted.
http://www.fightergirls.net/phpbb3/viewtopic.php?f=2&t=2931
(Edit) That is Dr. Rosi Sexton starting that thread by the way. Former UFC fighter although she was on the end run of her career and a longtime flyweight. Kaitlin Young*, former fighter best known for her fight with Carano and current Invicta matchmaker and current MT practitioner, posts in that thread too. There are one or two other fighters in the thread but I can' recall their names.
Many, many, many, pioneers of women's mma where regulars to semi-regulars on that site. Miesha Tate also posted a fair amount and she has sort of, taken on a similar role as Debi Purcell had back then in promoting and managing female fighters, etc.
* A different topic but an interesting one. I recall reading this back when it was happening but the subject is a timeless one and interesting to see from the perspective of the future.
Started by Kaitlin Rose Young.
http://www.fightergirls.net/phpbb3/viewtopic.php?f=2&t=2553