Ladies or guys...what would you do if your man cheated on you?

I'm still in shock with these high profile/high-ranking officials who think they're above moral laws, ethical laws, and the law of the land: New York governor Eliot Spitzer, Spitzer's replacement, David Paterson, New Jersey Governor McGreevey, Detroit Mayor Kwame Kilpatrick, even Idaho Sen. Larry Craig (in the stall of a men's bathroom in an airport, ewww). This list goes on. Ladies, or guys....what would you do?