Andrew,
I think a wide range of tires is ok. Consider the surfaces you may be measuring on. If streets with lots of potholes, broken glass, nails and the like, you may want tires that will handle stuff like that, and inner tubes also. But if regular roads without too many hazards, you have lots of choices that will work. On gravel, bigger tires with a rugged tread can help you keep your balance.
One caveat from my experience, others may disagree but tires with too much tread relative to size have given me problems, behaving in unexpected and unpredictable ways. I've thought this may have to do with the negative coefficient of expansion of rubber but I haven't worked this out very far.