When are you going? The weather in Tokyo right now wouldn't be too different from that in London. Maybe a bit warmer but not by much.
I doubt if there are long-term lockers. I don't recall seeing any last time I was through.
[This message has been edited by terenz (edited 12-22-2001).]