Yep a pre amp tube replacement on the VBA can really make this amp a fat snarling beast (even more so).
FYI the stock 12ax/au7's are Sovtek rebranded with Marshall.
I too replaced mine with NOS Sylvania 12ax7(Baldwin organ) for v1-v3 and a NOS RCA Blackplate for the 12au7 in v4.
I just love it - tubey, growly goodness.
My Power tubes are still the stock Marshall/Sovteks as Ifeel they make less of a difference to tone, however when they die Ill probably put some winged C's in.
Either way have some fun playing around with tube pres. It can get expensive if you follow up every piece of advice (depending on what sound you are after), however I found that most of the online tube retailers to be quite straight forwards and clear about tube suggestions.
Cheers
Mike