Quando é melhor usar expressões regulares sobre a divisão / substring de string básica?

Parece que a opção de usar a análise de seqüências de caracteres vs. expressões regulares surge regularmente para mim sempre que surge uma situação em que preciso de parte de uma sequência, informações sobre a sequência, etc.

A razão disso é que estamos avaliando a ação de um cabeçalho de sabão,depois de foi analisado em algo gerenciável por meio do objeto OperationContext para WCF eentão tomar decisões sobre isso. No momento, a solução simples parece ser uma substring básica para manter a implementação simples, mas parte de mim se pergunta se o RegEx seria melhor ou mais robusto. A outra parte de mim se pergunta se seria como usar uma espingarda para matar uma mosca em nosso cenário particular.

Então, eu tenho que perguntar, qual é o limite típico que as pessoas usam ao tentar decidir usar o RegEx sobre a análise de string típica. Observe que eu não sou muito forte em expressões regulares e, por causa disso, tento evitar a menos que seja absolutamente vital evitar introduzir mais complicações do que eu preciso.

Se você não pode dizer por minha escolha de abreviações, isso é no .NET land (C #), mas acredito que isso não tem muita influência na questão.

EDITAR: Parece que, de acordo com meu charme típico de Raybell, eu fui muito prolixo ou enganoso na minha pergunta. Eu quero pedir desculpas. Eu estava dando algumas informações para ajudar a dar pistas sobre o que estava fazendo, não para enganar as pessoas.

Basicamente, estou procurando uma diretriz sobre quando usar substring e suas variações sobre Expressões regulares e vice-versa. E enquanto algumas das respostas podem ter falhado isso (e novamente, minha culpa), eu realmente as apreciei e votei de acordo.