Bsilver, you really should add Toast to your top pick list. In the last couple of years, Toast has really come to the fore and now equals or surpasses the spots you mention (in fairness I've never eaten at L'Utopie although that seems moot now).
Their website says that they're rethinking their concept and will be reopening soon. Hope that happens. They're a positive force for food and wine in all of Quebec, not just Quebec City. www.restaurant-utopie.com