I haven't found genuine 'rooster sauce' in The Netherlands where I live, but have partaken of it multiple times while in the states. In Dutch Tokos I have found something called Tuong Ot Sriracha imported from Thailand and I cannot tell them apart. It's also a clear bottle with a red or green top made by Foodex.
I like Sambal Oelek as well, but for the past couple years I have been in love with Surinamese pickled mango chutney. It's great on pizza.
This is the stuff: http://www.surinaamsetoko.nl/data/upload/Shop/images/1656.pn...
I think Huy Fong's works for American food because it's jalapeno, which is a familiar flavor. It's blended with garlic, so it's not an unfamiliar flavor - somewhere between Chinese, Mexican, and Italian.
http://en.wikipedia.org/wiki/Sambal
http://en.wikipedia.org/wiki/Belacan
I haven't tried Sriracha but will look out for it if it's in local supermarkets. I hear from Americans that it's basically crack in bottle form and they slather it on basically anything.