Also consider York
lovely city but flatter than a witches tit ;-)
Just north of Bradford does it for me. In the hills already, ace riding from the doorstep. Commutable into Leeds in 20 or so minutes by train, an hour max on the towpath if you want to cycle in. I don't recommend commuting into Leeds by car though.
Oh, and the best curries in the world can be had anywhere within the Bradford Metropolitan District :-)
Leeds is one of those cities that is crying out for some decent public transport, but as soon is it gets somewhere near, the lovely government decides it'd rather spend the money on something ephemeral, like the Olympic Games.
From where I live in Baildon, I can be (by car) in the Yorkshire Dales in 30-odd minutes, and in Kendal inside an hour. Hell I could probably ride to the Dales in a not unreasonable time