Tubehead,
The script you are looking for is probably at www.hotscripts.com, and if you can't find it there you can have one custom made using www.rentacoder.com. However, the script your looking for is called a usermanagement script. One that will enable users to log in, log out, and search based on a criteria you set. You will indeed need to learn mysql as well as use .php. Being most (if not all) tch servers are linux based it will make it much smoother to use those two together.
[Edited by TCH-Bill H]
I'm not sure if this is done within Cpanel once I sign up to TCH. Or if I should do it somehow with MS Access & MS Front Page 2003?
And to answer a couple of your questions....
Cpanel, as amazing as it is, has no function that would allow you to add a custom management script...and....Just friendly advise -> GET AWAY FROM FRONTPAGE <- it is evil. If I'm not mistaken MS Access Needs a windows based server to run on, and with windows based servers comes windows based problems. If you do decide to go with TCH, good luck and I wish you the best.
-Nicholas