Right, as suspected Notepad++ must have had something to do with it.
I reinstalled MS Office 2003, changed some preference settings in Notepad++ and rebooted. Now when I right-click I get the option to open a new Notepad++ Document which opens a new .txt file as required.