I tried to add this to a list of Nautilus scripts, but it never gets added. Since this is obviously the most needed of all scripts I made my own download page.

Put the script into ~/.gnome2/nautilus-scripts/.

• tolower - converts selected file(s) to lowercase.
• tolower-nospaces - converts selected file(s) to lowercase and replaces spaces with underscores.