Dont Get Mad Get Even
If I caught my girlfriend cheating, I would make a fun video clip just like this one catching her in the act red handed.
Then post it on youtube, facebook, twitter, and make sure everyone she knows gets a good look at it. Her work, Family and friends. The fun part is videos like these tend to go viral.