Thanks Knotted - I'll take your tire recommendations with me when I pick up my bike and ultimately depend on my favorite guy at the LBS to get me to the right tires, size, etc.

I put some smoother tires on my beater grocery store bike and they made a world of difference. If the rim sizes on both bikes are the same I could probably go with the same tire. Am still confused about whether the rim width and the tire width are tied to each other. Had just started that chapter in my Parks Blue Book but don't have it with me to try and figure it out.