I've been going to Hagen's for a very long time, ever since I was a kid when my grandma used to take me there. I started going again about five years ago, and walking into that place, I was amazed that it smelled exactly the same (maybe I shouldn't have been amazed, but I was).
My sense is that Hagen's does a pretty good business (it's always been a relatively high-traffic area, and they have a good product), so I'd guess they'll be around for awhile, but you never know. I prefer their smoked salmon and trout (smoked catfish doesn't work for me; too oily, or something).
Hammond
PS. It was regrettable when, sometime in the past few years, they repainted the old Viking ship on the east side of the building and put up an inoffensive, though less cool silhouette of some guys in a boat. Guess it's not possible for everything to stay the same.