From personal experience, given roughly equivalent cable quality and video card quality, BNC connectors will give you slightly better image quality (mainly color) at higher resolutions at higher refresh rates. This tendancy is more pronounced with longer cables.
At 2048x1536 (Sony F series tube), I could definitely tell the difference between BNC and VGA.