Tokyo Tower comes to mind, of course. It's open from 9 am to 11 pm. Great view of Tokyo.
Nearby, the Prince Park Tower hotel has a bar, the Sky Lounge Stellar Garden (I think), which has a great view of Tokyo too.
It even has a view on Tokyo Tower :-)