Machs nicht per Regex, ist viel zu langsam wenn du wirklich nur einzelne Zeichen suchst! Habs selber erst durch. So wie Svenson sagt ist schon am schnellsten:
int CountChar(string s, char search) {
int tmp;
for(int i = 0; i < s.Length; i++) {
if(s[i] == search) {
tmp++;
}
}
return tmp;
}