I travel up to those areas a lot for work too. If you're going between Doncaster and Birmingham, I'd look at the area around Exit 25 of the M1. Easy access to the M1, Nottingham and Derby. Short run up the M1 to Sheffield. A42/M42 to Birmingham is easy. Plenty of houses to rent round there too.