Nobody can investigate like a scorned wife. Grab your camera (and a good reliable friend to help out). It's the cheapest way. If you feel you can't catch him, look in the yellow pages. It doesn't take an expensive investigator, just one with the proper equipment.
Cheating Spouse