Save your shell script with a .command suffix – this makes it double-clickable and you should also be able to run it directly from Spotlight too.