It depends on the type of workout. If I'm lifting I like regular boxers, not briefs or anything, because it's nice to let everything breathe for a change. For cardio, which almost always involves some form of bouncing/jostling, compression shorts for sure.