www.redtube.com is completely free. Not sure if they have what you're looking for.
www.imlive.com is a fairly decent video chat site. You pay x amount and get that much in time to spend. Each person you can chat with has different prices so I suggest you spend wisely. It's also advisable to check what the person on the other end is willing to do, but they have different kind of search filters to help narrow it down.

That's really all I can think of at the moment. Might help others come up with ideas if you list what you're looking for.

__________________
"BOY: On a hot summer night, would you offer your throat to the wolf with the red roses? GIRL: Will he offer me his mouth? BOY: Yes. GIRL: Will he offer me his teeth? BOY: Yes. GIRL: Will he offer me his jaws? BOY: Yes. GIRL: Will he offer me his hunger? BOY: Yes. GIRL: Again, will he offer me his hunger? BOY: Yes! GIRL: Yes. BOY: On a hot summer night, would you offer your throat to the wolf with the red roses? GIRL: Yes. BOY: I bet you say that to all the boys!" -Meatloaf