While it is still running in London they will not take it on the road (in case it harms London ticket sales) so I would say it is going to be till at least 2010 before you see it in Birmingham.
May be later than that if it continues its London run after October 2009.