Cool, yeah I didn't understand the fuss until I had a chance to sit with a VH4. I owned one within a month of that, and it's just as fun nearly 2 years later.
The lead tone issue might have been the guitar as you say - the VH4 has some of the nicest leads I've experienced.
The Blackmachines would have been Jamie's (Diezel UK). They're old school BMs, but very meaty sounding.