Merci pour toutes les suggestions.
J'ai essayé quelques choses aujourd'hui, et avec ce que nous essayons de faire, j'ai opté pour la solution la plus simple où je n'ai pas à télécharger d'autre bibliothèque tierce. En fin de compte, j'inclus
Boost.Regex est très bon et devrait faire partie de la norme C++0x (il est déjà dans TR1).
Personnellement, je trouve Boost.Xpressive beaucoup plus agréable à utiliser. C'est une bibliothèque d'en-tête uniquement et elle possède quelques fonctionnalités intéressantes telles que les expressions régulières statiques (expressions régulières compilées au moment de la compilation).
Mise à jour : Si vous utilisez un compilateur compatible C++11 (gcc 4.8 n'est PAS !), utilisez std::regex à moins que vous n'ayez une bonne raison d'utiliser autre chose.