Boulder central in West Brom is probably the best bouldering wall in the area. Beastmaker motherboard, campus boards, BM fingerboards and some quality general bouldering.
In the city centre Creation and Redpoint are pretty decent but I haven't been to either in ages so don't know what their current set-ups are like.
Heard decent things about Birmingham bouldering centre but never been so can't really comment. Get the feeling it's a pretty small set-up though.