BHX is a great little airport Phil, used to use it regularly. You can get a direct train to Birmingham International (which is right by the airport) from Bristol Temple Meads, and probably Exeter too. Only takes a couple of hours on the west coast mainline. Alternatively there are three or four trains an hour from London Euston, which is only about 80 minutes away.
Much recommended.