Halim: I do have execute permission set, but thanks, that's the first thing to check.
theed: I wondered about that too. Turns out you can pass info to CGIs either through a query (as you describe) or as extra path information, or both at the same time. Do a search on PATH_INFO to learn more...