LED ones are lovely, but expensive and still quite rare.
VGA/DVI makes no difference to image quality. Most monitors now will have DVI inputs. Larger screens like 1920×1080 may have HDMI inputs.
Native Resolution
With LCDs, there’s such a bewildering amount of screens available, it can appear very daunting. Your best bet is to google ‘best LCD for £XXX’ or go to somewhere like Dabs.com and look at the user reviews and ratings.
I’ve got a 19″ Samsung which was sposed to be very good, but is eclipsed by the cheapo ‘Dabs Value’ DGM and HannsG monitors I’ve also got. Basically, screens are made by just a handful of manufacturers, and other companies put the components into their own casings. So Samsung, phillips, Sony etc could all be using the same LG screen for example.