Lee,

You should use the webdate personals script and just alter it a little to impliment the features you need. I think it would look awesome, have every feature you could possible need, and be pretty easy to setup/customize. It's really simple to install and edit, and out of the box it'll easily do everything you listed. I hope this helps!

http://www.webscribble.com/products/webdate/index.shtml