I love all of those bands you just mentioned. I was going to reccommend Stone Sour to you, but then I saw the end part of your post 
yeah the first stone sour album didn't kick as much as i hoped, but the second one is pure love

btw, to any swiss citizens here (are there any, btw?), stone sour will play the 1st of november in zurich's rohstofflager. it's certainly something you do not want to miss if you like stone sour (and live in switzerland, of course

) or good rock music in general.