I've used 42x16 before. Sure it gives some trouble on the flats, but it's not too slow. It's also a little bit low for really bombing down any hills, you'll be spinning your butt off. But when I was running 42x16 I can only really think of one hill that I needed to walk. There were a few I'd like to have walked, but only one that routinely forced me off my bike.