Making true corned meat or pastrami is a 3-4 week process and requires special chemicals to "corn"/cure the meat. That's what I remember from a cookbook I had called The Bull Cook.
Try your original idea first. It will be less steps and alot faster and should yeild good eats. I've been using a good quaility liquid smoke or smoked paprika to get the smoky taste without the time or hassle. Not quite as good as a real smoker, but close enough for me.