While I was out and about today, I noticed some guys apparently hanging a new banner that said Zeus Pizza on the marquee of Tony's Pizza at Parkland Plaza. When I got back by after making a few other stops, it appeared that perhaps I was wrong and they were taking it down, or they needed some more tools to make it stick. Either way, it's clear from looking at the signs in the store windows that the name change is official. I drove down the street to the Tony's near 12th Street, and there is no indication of any change there, so I guess just this location has changed ownership. (The Parkland Plaza roadside sign still lists Dollar Discount as well as Tony's).
The door sign namechecks Columbia's Greek Festival. I certainly took the opportunity to stop by this weekend and have some Baklava and Galaktoboureko!
(Hat tip to commenter Tonkatoy, sort of)
UPDATE 30 September 2011 -- Commenter Andrew sends these two pictures of the new Zeus banner I saw now being successfully installed: