Get the train to International (or park there - it is cheaper than the airport), then the monorail to BHX. Wasn't too bad when we did it at 4am, and later in the day is better, i believe. If you are worried, see if you can shell out a fiver pp on Fast Track.