Oh, yeah!

I just switched from 35s to 25s on my commuter and it made a world of difference to me. Acceleration is significantly faster, and overall it's just less tiring to ride it...