We were there in late Jan. '06.
I was very surprised that it is IDENTICAL (for all practical purposes) to the way it has been for years.
I'd heard that they were going to make it more "open", but it is still fully enclosed and has the same (AFAIK) furnishings and other items inside.
BUT...
What they DID FULLY remodel was BENEATH the train station.
Now, directly below the main station (where the lockers used to be) is where you rent STROLLERS.
And over to the RIGHT (as you approach from the entry gates) is now the brand new LOCKER room.
They simply "traded spaces" (should have shot it for TV) with the lockers and the stroller rental.
The new lockers are all the same size and are somewhat larger than the old "small" ones. I had a video tripod in my backpack and it fit into the new locker with no problems.