Are they marked as executable? Is your server prepared to execute programs in the places you put them and with the names you gave them? There is some server configuration that may be required.
All the scripts are 'chmod'ed to 755, and they're in the cgi-bin directory, which seems to be where the other hosted sites on the server store their perl scripts, and I've tried both .cgi and .pl extensions. (other sites are using .pl with no problems, but I figured I'd check both)