I made my first corned beef about a month ago. It was very salty, like you said. It was good, and it made terrific Reuben sandwiches the next day, but I probably won't bother with it again. I didn't even make cabbage with it and it stunk up the entire house for 2 days.