Great thread, had a search and found this place fairly near to me:

Otom - Authentic Mexican Products - Salsas and Sauces

I love Valentina sauce, it's not very hot but they have it at an incred burrito shop in Belfast. Going to go buy a bottle sometime