I used to cycle from Derrington to the tech park and back every day for work, probably 3 or so years ago and I must admit its a pretty easy ride and there are two routes both of which i would imagine are over 50% of both covered by cycle paths. I never had any complaints other than on the western road, mainly due to school kids who were in scores on their way to school. Most are walking in the same direction so don't see you coming which can get frustrating. Can't recall ever having a problem with any of them when i said 'excuse me' apart from once but that lad is probably in prison and/or rehab now anyway so who's the real winner lol.
On the whole I find stafford good for cycling.