While this subject can become complicated why not start fairly simple by creating a template override to get started with in the most minimalistic way.
It would seem that you wish to create a template override of the template, 'design/standard/templates/workflow/selectgateway.tpl'.
Then add your own custom template logic (structure/process) to limit the display of payment gateway (options) based on price evaluation within the template override of the base template.
