As you can see from these pictures, the restaurant was a long narrow space. I think it might have benefited from more window tables, but the one time I ate there, I found it pleasant enough. As I recall, I had the stuffed shells with garlic bread, and it was perfectly fine. At that time, the restaurant had a cloth sign for "Zeus" hung over the "Tony's" lettering, as you can see in commenter Andrew's photos at the Tony's link above. I presume that if they had made it over the initial hump, they would have eventually gotten permanent letters over the marquee.
I'm not exactly sure when they closed -- The April issue of Skirt magazine is still in the inside rack, but that may be bi-monthly. I'm going to say it was probably at the end of May giving them about an 8 or 9 month run.
(Hat tip to commenter badger)
UPDATE 1 August 2012: Zeus is open again. See the comments for details, but here is the website.
UPDATE 4 October 2012: As mentioned in the comments, Zeus is unfortunately closed again: