I'm in nearly the same situation. But I'm going from 1.5 city tires to Specialized 1.3 fatboys. I'll probably get new tubes as well just because the old ones are, well, old. I think the tubes are the original ones that came with the 2.1 MTB tires. I've also heard good things about the Pasela's