I live just outside of Cannock and the office i'm based in is located just a few minutes from Jct2 of the M5 – 24 miles each way. Fortunatley i don't have to work office hours too ofetn, so have the luxury / good enough boss that allows me to start early and finish early, meaning i can miss the morning rush hour.
M6 is a ballache down to M5, but this may improve with the current scheme to incorporate the hard shoulder during rush hour/busy periods.
Cannock/Stafford areas are reasonably priced for housing. 25 miles to Birmingham centre, easy access to M54 for trips to Wales, Manc about an hour or so up the road, Derbyshire dales and peak district about an hours drive away. Plenty of quite and hilly roads for roadies.
I moved here about 9 years ago and think it is a lot better than many areas of the UK i have lived in previously – Ramsgate, Woolich, Hounslow, Brighton, Lewes, Clowne, Abington, Northampton etc.
Why not try a 6 month rental?