bah, moi, j'ai fait un truc qui remplace des string par autre chose dans une String... (des smileys, en l'occurence)..
Mais dis..charger toutes les correspondances depuis ta base, c'est pas vraiment un problème : tu le fais en statique, et tu gardes les correspondances en statique, non??
Après, si tu es en JDK 1.4, tu as le package javax.regexp (je crois) qui doit être assez optimisé au niveau performance, surtout que tu n'utilisera pas de wildcards (*, $, ., etc..)