This link will at least give you an idea of some of the different makes and models that will fit a VX.
http://www.crutchfield.com/S-V8yH8KL...id=13550&cc=01
If you're running component speakers with an aftermarket amplifier, the head unit would simply have to have pre-amp outputs. Any "powered" outputs from the head unit (like the ones on this one for instance " 22 watts RMS/45 peak x 4" :
http://www.crutchfield.com/cgi-bin/S...=1&cc=01&avf=Y
would be redundant, because you wouldn't need them, although you could use them by bypassing your external amplifier if you wanted to.
As far as which one I would recommend, all I could do is suggest the ones that I've had good luck with in the past. I'm currently running a Kenwood head-unit in my car with Rockford-Fosgate amps, and both Polk and Bazooka speakers. I think it's all personal preference though, because simple factors like how much you like the look of a particular head-unit will vary from person to person.
If you find a head-unit on Crutchfields' site that you like, places like Best Buy and Circuit City will usually have them set up in displays so you can check them out in action, in person.
If you're wanting to run a disk changer, one option you might want to consider is a changer/head-unit combo that has .mp3 capability. You can get a whole lot more songs on a cd in .mp3 format than you can in .wav.
.mp3 cd's would allow you to keep 100's of songs in the changer rather than a total of about a 100 that you'd have with something like a 10-disk changer.