try a non-cotton underwear, they sell cycling-specific undies made of lycra on Nashbar.
I guess getting tested for STDs couldn't hurt either. Be careful out there.