I was in the supermarket the other day and had a chance to sample some Aidell's Cajun Style Andouille sausage. It was really good so I bought some. Let me tell you, this is absolutely the most awesome sausage I have ever tasted! (No I do not get any marketing kickbacks ...) Very spicy (which I like), so much so I didn't even want to dip it into mustard (as is my wont) as it just conflicted with the perfect flavors. It didn't need the additional spices.
It comes pre-cooked, too, so no muss, no fuss there.
Check their website for less spicy flavors.
