Pour ma part, j'ai beaucoup apprécié le Coteaux d'Aix en Provence chateau Romanin 2006 (environ 10 Euros).
C'est un vin avec une belle puissance, parfait pour accompagner un aïoli.
Dans un autre style, j'aime beaucoup également Palette Chateau Crémade.
Dans la catégorie à plus de 20 Eur je mettrais un Trevallon blanc, pourvu qu'il ait quelques années de bouteilles et, si tu n'es pas sectaire et à une trentaine de kilomètres près, le Roc d'Anglade en blanc - certes c'est plutôt un Rhône que Provence mais très bon...