I have fond memories of both Per Se and the French Laundry. I like high end restaurants (since this is what this thread is intended to be about) which don't make one feel that one is someone odd for eating vegetarian, or offer one item marked as 'vegetarian'. Per Se offers two tasting menus daily, one of which is veg.

The various Käfer entities also offer a selection of items which happen not to include meat, not necessarily segregating the veg item on the menu.