Regex in a service..

I seem to be having a difficult time using the Regex class in a service. It works wonderfully in a regular app. Can anyone help me out.. Basically, instantiating a regex class raises an exception. Any thoughts? Thanks Loren