I got new rubber for my bike. Cheng Shin 26"X2.125" $8.5 each. Turn out that it was a bit fat but OK for now. See how it runs.

Hard to believe, but the 1st day I ride to work with this new rubber, I get a fucking flat with a huge nail! Fixed at work but had to walk a mile and bus to work....

It rides good. I will try a bit thinner one next, say 1.8" or so.