I can't remember the precise error message that you'd get, but you do need to make sure that dispatch.fcgi is executable, and that the first line points to wherever you've actually installed ruby. Can you run ./public/dispatch.fcgi from the command line?
Ben
