Message formatting, now with better regexes!