Why not escape it:
Code:
/^!foo\:bar\S+/
Then you make the colon sign literal so it won't be associated with regex's special meaning. You can also use the octal char for it: \x3A or \72 represent the colon aka $chr(58)