Steve-
You need to soak the sucker in cold water for ideally 24 hours. Minimum of 4 hours with a couple of water changes. Its going to be too salty if you don't give it a good soak.
I then rub with Pepper , Garlic Powder and a touch of cumin and coriander.
In the past I've smoked with a mild fruit wood and have not brought the temp all the way up to what I would with an uncured, raw brisket. 165 -175* should do the trick. Esp, if you are slicing thin for sandwiches.
BTW, smoked corned beef is also know as Pastrami-
ChrisH