Not sure of the smallest diameter, but going to a smaller tire is going to change the speedometer and odometer readings, unless you get a tire with a really tall sidewall to make it the same diameter. That might look funny and likely not be any cheaper. It's also be really mushy feeling.