You don't need to use regex. You can already do everything which you wrote in template settings.
To change hosts order you can move hosts in "HOSTS" tab (mentioned in FAQ as well:
http://creator.freddy.lt/faq.php?expand=faq104)
Check:
"links" template. It even has a tip at the top, that you can add any text before links. By default it says: "Download from {#linksHostName#}" where "linkHostName" is host name like "Rapidgator". You can add any text before URLs in that template.
Check:
"hostLinks" template. It's for link URL basically. You can add any BBCode or HTML there (even the tip says that). By default it's just "{#linkUrlWithFileName#}", if you want it to be in HTML like you wrote just change to:
Code:
<a href="{#linkUrlWithFileName#}">{#linkFileNameWithExt#}</a>
For "{#linkFileNameWithExt#}" you can use any other tag which you want.