I am down with all of the commando suggestions, but if that's not your thing, I have been very happy with Ex Officio synthetic boxers. I've also been known to wear a bathing suit most of the time. If you are putting down serious miles, definitely go with bike shorts.