I wear underwear with bike shorts sometimes. For longer rides, I usually don't because it's more comfortable after X number of miles.

It's a really individual thing. For some reason, underwear rubs against my hip bones -- which is not the area of anatomy most people complain about, but it drives me nuts.

I'd say do what makes you feel best, after you've done enough experimenting to make sure that underwear is the deciding factor.