While you are there, you may as well visit the "new town hall of Toyko" : the view from its top is as good as from "Toyko Tower" and it's free :)
The "Anime Police Piero" shop is located just next to the Toei theater. It's there that I went to watch "The End of Evangelion".