I went through the same exercise before getting snows, and, although I didn't actually try to mount different wheels, I was told by several dealers and TireRack that the smallest you could fit over the calipers was a 17" wheel. I, also, wanted to go with the smallest rim, and tallest tire for best snow operation, but was disappointed in my findings.
