Personally, I like the idea of the Vong; a technophobic race of sadomasochists who use organic technology and can't be perceived through the Force is a rather interesting concept.
However, I'm not exactly pleased with how the concept was executed, I don't like that the Yuuzhan Vong War occurred right after the Galactic Civil War came to a final close, and I don't like how it impacted the main cast of the SW Expanded Universe.
IMO, the NJO era should have taken place thousands of years into the future, after everyone from the OT, their children, etc. were long gone, sort of like a reversed Tales of the Jedi.