I run Redhat Linux 8, and currently use the Ximian Desktop. If you right click on the desktop there is a 'scripts' menu item, and scripts folder. Here is the description
All executable files in this folder will appear in the Scripts menu. C
+hoosing a script from the menu will run that script.
When executed from a local folder, scripts will be passed the selected
+ file names. When executed from a remote folder (e.g. a folder showin
+g web or ftp content), scripts will be passed no parameters.
In all cases, the following environment variables will be set by Nauti
+lus, which the scripts may use:
NAUTILUS_SCRIPT_SELECTED_FILE_PATHS: newline-delimited paths for selec
+ted files (only if local)
NAUTILUS_SCRIPT_SELECTED_URIS: newline-delimited URIs for selected fil
+es
NAUTILUS_SCRIPT_CURRENT_URI: URI for current location
NAUTILUS_SCRIPT_WINDOW_GEOMETRY: position and size of current window<b
+r>
You should be able to move any perl scripts to the appropriate folder, (on my system this is "/home/user/.gnome2/nautilus-scripts/"), on your system (if available) for similar results, YMMV.