Just turning that last idea on its head for a minute. Forgive me a touch of Blue-Sky thinking!
What is to say that Curzon Street only has to serve HS2? It is said that one of the problems with New Street is capacity, and that the current upgrade won't solve that. 2 or 4 classic platforms at Curzon Street would spread the load from New Street, however.
As I understand it, Curzon Street will be almost over the east approach to New Street. With only minor modifications to the scheme, you could connect Curzon Street to the Water Orton Line, giving connection to Derby, Nottingham and Leicester. There would be the "diesel train inside a new train shed" issue to deal with, though (unless Birmingham-Derby/Leicester gets OHLE).
This could also be used as a terminus for the Camp Hill Line that periodically gets mentioned. As I understand it, the required chord at Bordesley is part of the cost-based killer for this project. However, the Camp Hill Line is connected by a chord to New Street's eastern approach.
Perhaps the easiest line to connect, though, would be the northern portion of the Cross-City line. I realise that splitting the Cross City wouldn't be popular, hence the Camp Hill line connection. There would still be a reversal, but most of the Cross-City connections would still be there (with the exception of those stations between Birmingham New Street and Kings Norton, which could still be worked by shuttles).