I have used a Timbuk2 classic with pad on strap for 3+ years now. I have not found it uncomfortable. I have no comparison, maybe the PAC, chrome, bailey etc are much more comfortable. That I don't know.

You should probably go to the stores and test the bags. Walk around the store for a while with it on. If you have a bike with you all the better.