New Street is appalling, complete demolition is required, and all NR, Birmingham Council and the rebuilders should be forced to spend a week down there beforehand.
Durham - another depressing station with no obvious route between platforms, it needs a cable car from the bus station to the platforms. The car parking charges are more than some travel tickets, if you can find a space.
Sunderland - you can't get lost on the platforms but its a dungeon like New Street.
Hartlepool - has some good things like a real ale bar if you like that sort of thing, and you can get cooked breakfast from 7.15 am. All trains use the northbound platform which is just as well as the footbridge to the southbound one was removed years ago. Thus a bottleneck where you can hear the trains (especially Pacers) coming round the tight bends either end of the station (which is also on a curve).
Kings Cross tube station - a mad place. Baker Street tube is also mad but it has some charm to mitigate this.