I was just helping another member with a code adjustment and noticed that they had created a page template for a photo gallery. After taking a quick look at the code I think I know what you'll need to do for yours.
As we thought, you'll want to make a copy of the index.php. At that point, just look for the following:
<?php if ($s5_show_component == "yes") { ?>
Everything within that "if" can be replaced with the custom code you need for your page template. I would actually recommend just replacing it with an include or require, and having your actual search/listing code in a separate file, just so it's easier for you to edit.
The only other thing you should need to do is put the standard page-template comment at the top of the file.