No underwear is the way to go. I started cycling a couple years ago and was told then that it was the best way. I sort of shuddered at first, but now I can't imagine a long, hot ride with "bunched up" underwear. I can't imagine any pair that would be comfortable, even the smallest ones.
Great question, by the way. I'm sure other people wanted to know but were afraid to ask.