It appears that the building is now broken into three storefronts, and Forest Lake Spirits & Fine Wines was the leftmost one. You can see the attached picnic/patio area which I believe was the deck from the last time the place was a restaurant (which was well after the Steak 'n Egg era). I stopped there several times to pick up some cooking spirits for tiramisu, cheesecake and eggnog. The staff was quite friendly, but I believe that each time, I was the only customer in the store.
I'm not exactly sure when the place closed, but they are listed in the February 2012 phonebook, so I'm saying early 2012. Or, I suppose it's possible they will be back at 1:35.
UPDATE 25 September 2012 -- Something is happening here. There are dumpsters both in front and behind the building and people in and out:
UPDATE 18 December 2012: It appears a new restaurant will be going in here. See the pictures here.