Reddit mentions of Cholula Original Hot Sauce, 12 Fluid Ounce

They used to have Cholula, but that doesn't have flakes (though it is red)... I'm pretty sure the sauce you're talking about is sambal oelek, which they serve with several dishes and also have in a squeeze bottle on the condiment/utensil stand.

You're right, I am all of those things, and dudes are my specialty. (For the record, I do like Tabasco)

I find different dishes call for different sauces. The more sauces you try, the better of an idea you'll get for yourself what works with what. Note that the below links might not be the best prices and you can probably find a lot of these sauces at your local grocery store (unless you live in some cultural black hole like the American midwest). I spent my earlier years in southern California and developed a taste early on for Mexican cuisine, so my taste is highly reflective of that influence.

I enjoy these Mexican-style sauces:

• Cholula - mainstream, overpriced, but decent
  
  
  
• Tapatio - slightly more spicy than Cholula, a more peppery taste, for lack of a better description (on my part)
  
  
  
• Valentina - One of the cheapest sauces I've come around, just douse everything in your path with it, similar to Tapatio
  
  El Yucateco is a great brand, in my opinion. They have a lot of awesome varieties. If you go to an authentic Mexican restaurant, you'll likely find it there:
  
  
• Green Chili Habenero - Don't let the color fool you, this is a nice spicy sauce with a good flavor
  
  
• Kutbil-ik Mayan Style Habanero - This is a different flavor, but it's great and has a nice heat profile
  
  
• 4 pack Sampler - why not just try them all. $12 ain't that much, my friend ;)
  
  There are some other popular sauces which if I were to omit, people around here would be very angry:
  
  
• Sriracha Hot Chili Sauce - This stuff packs nice heat with a garlicy-chili taste. I generally save it for Chinese and Indian food, and cup-noodle. Others like to put it on pizza and everything else. It is my opinion that they just don't have the right repertoire of sauces, but hey, if they like it, more power to them.
  
  
• Frank's - You've already mentioned this, but this sauce and other similar Louisiana-style sauces are my favorite. Not very spicy, but they have a nice tangy flavor that goes great with Pizza, eggs, burgers, etc. Don't think about using this stuff on ethnic food, though. Stick to their sauces ;)
  
  There are a lot of boutique sauces out there that just pump out the Scoville units for the hell of it. A lot of them are gag gifts or novelties, but there are people out there that genuinely enjoy the rush you can get from them - you do get an adrenaline rush, it IS a high. Most of the sauces like this, however, are intended for cooking beef chili and other dishes where a small amount can be distributed through a larger portion of food.

I like Cholula: http://en.wikipedia.org/wiki/Cholula_Hot_Sauce

I see it on Amazon.ca, but it's horribly expensive there.
http://www.amazon.ca/Cholula-Hot-Sauce-Original-12oz/dp/B000QFRJSA