I would consider flights into LHR as well. LHR to BHX transfers are a bit of a pain, but really not difficult. You can either get the National Express buses direct, or take the railair link to Watford Junction, to change to a direct rail service.