Tomato/BBQ sauce actually sounds rather good on a hot dog.

Usually where I get hot dogs they offer the regular ketchup, mustard, and relish. I like to put hot sauce or salsa on my hot dogs when it's available too.