Thanks, I've been trying to do this in vi with:

:%s/XXX/^M/g

and all I get are the ^Ms when I wanted a carriage return.

BTW I know to use ctrl-v before the M.