Cambridge has good coach connections to many towns and cities round the UK. National Express offers a number of services to major towns and cities and is considerably cheaper than travelling by train, if you can put up with the discomfort.
Service number 350 goes to Nottingham and Liverpool.
Service number 314 goes to Birmingham via St Neots, Bedford, Lavendon, Northampton and Coventry.