Ah. Well, I'm not a fan of corned beef (too salty), so that might explain why I haven't eaten it. I haven't noticed it on any menus (at least along the west coast from California to Alaska), but then again, I've never been looking for it.
I guess it sounds less gross than I first thought--if it's just corned beef and potatoes with a few onions and things thrown in, I guess it can be considered normal!