You can also do this:

right click somewhere on the empty desktop

Create New ->

Link to Application
Application
(Enter Command Ie. "xterm -e -hold ~/bin/my_script.sh")

If you want the xterm to hold till the script is done running.