Your saddle has a lot to do with comfort as well, sorry to beat a dead horse but my brooks is comfy in plain jeans and its amazing when I'm wearing my lycra underneath even my cheap $30 performance shorts. get a good saddle, some lycra and throw on whatever you feel comfortable wearing and problem solved.