I used to carry my clothes daily. Rolling them up works really well. The one downside was that I had to use a bike with a rack every day.
I changed locations last March and now have a locker. I haul in the week's worth of clothes on Monday, and haul them home on Thursday. (I have four-day work week.) On Tuesday and Wednesday I have the freedom being able to ride any bike I want. I found that my crit bike is just a hoot to ride in the daily cut-and-thrust of downtown traffic. My century bike is just as nice to ride across town to work as it is to ride all day long. And I still have my two commuters to choose from.

I use a pair of Ortlieb Sport Packer Plus in commute-friendly yellow. A week's worth of work clothes (rolled), and a week's worth of snacks fit comfortably inside. There's still room for a library book or two, (occupational hazard) and if necessary, I can add my trunk bag on top.