David Gutierrez - one of the Regex devs on the BCL Team - has posted a great article which discusses some of the semantics behind pre-compilation of your regex's:
http://weblogs.asp.net/BCLTeam/archive/2004/11/12/256783.aspx