Overriding output format by country: i.e. location-sg.tpl.php or location-my.tpl.php

I think there are a few different approaches, please others correct or add to this list:

use a view, and add displays for each country or the countries that use a particular order, so filter by those countries, then in that display in that view, reorder the fields

or

use a template file and theme it (AH this was your idea, I see now, re-reading your question.) Does anyone use this system? or know how to implement it?

maybe that will spur some others to post more ideas of how to get this to work for you.

This can be done through the theming API