I've heard that's the problem with 26" wheels, and generally less choice on tyres. I have to say I'm a bit clueless on this though. I don't think i'd want super skinny tyres, but still ones that are relatively fast. I'm guessing the tyre itself will determine that too.

The bike shop has frames in both sizes, but none built up as a bike. I'm going to ask them if they will make one up for me to try out.