I hated the new New Street when it first opened. Between the initial charging for toilets, still being halfway through sorting the platforms, not having installed benches and having had to shove in a last minute solution to the sudden requirement to gate the station it felt awful.
A year down the line though the platforms are pretty much done, and reflooring, removal of the subway ramps and waiting rooms etc has opened up a relatively pleasant underground area where you don't constantly feel like you're about to be forced off the platform onto the tracks. They also have plenty of benches, and while the gating problem still leads to the strange split-lounge thing at least all parts of the lounge have adequate catering in them and obvious access to the wider building if you can be bothered to find your ticket. Still needs an on-station pub though