How do you feel about 2004 remaster of Rust in Peace? The vocals are re-recorded. It's different enough I have both of them and I don't even listen to that much Megadeth, I only have two versions of RiP and the original mix of Peace Sells...

I'd also like to recommend "Rust" by Black Label Society. I'm going to go listen to it right now.