Another good observation deck, albeit lower than the before mentioned towers, is in the Bunkyo Civic Centre. The observation deck is free and is on the 25th floor. It is well constructed with oblique windows so you can look down. It is also open until quite late, I think 20 or 21h.
So if you are in the neighbourhood (Suidobashi, Tokyo Dome,...), it is worth a visit.