I followed the knowledge base to get it working: http://www.magentocommerce.com/knowledge-base/entry/ee1141-ce191-responsive-email#contact-info
In the part "Localizing Transactional Emails",after following the previous instructions, copying to /en_UK finally got the emails on their way (including ones previously not sent), We also had a problem with the order confirmation page not being displayed to customers on completion. This was fixed also.
For example for the en_GB locale you would need to copy the files that are located at:
app/locale/en_US/template/email
app/locale/en_US/template/email
to the location:
app/locale/en_GB/template/email
app/locale/en_GB/template/email