Mike,
Other than brisket flats (which I use) I have a book that recommends beef plate.
Here is a conversation on different techniques, cuts of meat, and overall pastrami love.
Pastrami Discussion
I should post the other pastrami recipe that I have, but I haven't since it hasn't been Josh...