You can add items to the Create document right-click context menu by simply adding items to ~/Templates.
Is there a similar method which allows you to add options to the Send to context menu of Nautilus, executing the proper script with the file name as a parameter?