Denim shorts with no undies. Denim, being a little thicker and softer, is ideal on saddles.
On another note, I've tried the padded bike shorts and found the padding to be very uncomfortable. I've often had the thought that I must not be wearing them correctly, since I can't imagine how anybody could want to subject their jewels to such torture . . . but I haven't bothered experimenting.