Here' my input:
Wind Fairing: What do you plan to put behind it? If you plan to install a "basket" type rack, I believe most of them come with a fairing built-in. My Yakima Load Warrior does. Some people prefer the Thule rack, but I personally still like the Yakima rack better. They are very different looks, but functionally and quality-wise I think they are pretty much the same.
Cat-Back Exhaust: If I had it to do over again, I'd probably leave my exhaust stock, or get a Morgan-Tec exhaust for some chrome "bling". I've got a PV2, which adds a couple of horsepower but is obnoxiously loud. If you want HP, save up your money and get a supercharger.
Windshield Decal: I think they were selling these on eBay for a while, and I think another member had a batch made up at a decal shop as well. Search the forums...
Rear Door Popper: On a scale of 1 to 10, I'd give it a 5. Not for the mechanically challenged, but pretty easy if you're comfortable doing basic maintenance and repairs.
Chrome Mirror Covers: Yeah, I think these were a custom order somewhere. Do a search...
Rain Deflectors: I don't have them, but I've heard good reviews of the WeatherTech ones, and they're reasonably priced (about $50 or so). I may order some myself soon as the PNW winter is always so rainy... I believe you might be able to get the Japanese spec deflectors, but you'd need to find someone in Japan or someone who speaks/reads Japanese, and IIRC they were NOT cheap. Someone here on the site offerred to assist in ordering Japanese spec parts some time ago, and I would have bought them then had they been worth the price.
Offroad Tires: I think you first need to decide whether you are going to lift your VX, or if you want to keep the suspension stock. A stock suspension will limit your selection of offroad tires (and sizes) considerably.
Calmini Cone Air Filter, PowerVault PV2 Muffler, OME Trooper Springs, Rancho RS9000X Shocks, 285/75R16 Nitto Grappler AT's, Pioneer DEH P8000R In-Dash CD, Amps and Drivers Built by Orion, Wires and Fuse Blocks by KnuKonceptz, Vibration Damping by BQuiet, Alarm System featuring Auto Start and Remote Windows, Yakima LoadWarrior w/Full Size Spare, Debadged/Custom Titanium Grill Logo, Tint (5% Rear / 20% Front), Steel Braided Brake Lines, G2 Painted Calipers