Un film très réussi, qui doit beaucoup à son casting et à son humour qui fait mouche. La grosse surprise est le choix d'Edouard Baer, qui se révèle excellent en Astérix. Mention spéciale aussi pour les autres rôles, principalement ceux de Valérie Lemercier, Guillaume Gallienne et Vincent Lacoste. Même les "petits" rôles comme ceux de Dany Boon, Fabrice Luchini ou Catherine Deneuve nous offrent des scènes mémorables.
Après un Astérix aux jeux olympiques très décevant, Au service de sa majesté redonne ses lettres de noblesse aux adaptations cinématographiques du petit gaulois. Bien meilleur que le précédent opus donc, le film se paye même le luxe de se hisser (presque) au niveau de Mission : Cléopâtre. Du bon boulot qui nous réconcilie donc avec Astérix version septième art.