Grew up in Leeds and now I don’t live there I like it that much 🙂
It’s not bad as cities go, most of the nice bits have horrible bits nearby. West and North tend to have more nice bits than South and East.
If you’re planning on working at Leeds University and can’t wangle a staff parking space forget the car, even with parking a commute to where the University is will have you bald and insane within 6 weeks.
A commute from north of York will not be nice, York itself is pretty much gridlocked on a morning and the A64 isn’t the best once you get to Tadcaster you can normally hit a clearish run onto the A1\M1 and down to Garforth where you can get a train into Leeds.
If you’re moving into the city with no ties I’d probably recommend somewhere out of Leeds to the East where it’s flat, decent links to motorways and there are plans for a major Park and Ride improvement around the Micklefield area in the next few years which should make the commute in better.