I use Gatorskins 25mm. I'm not exactly the Princess and the Pea, but they seem plenty comfortable to me. Plus, I'd much rather ride a slightly rougher tire than have to change flats 3 times a week, which is what I was doing prior to using them.