Hey man. I was just like you the first time I heard Devin. He sounds like very typical old fashioned rock upon a first listen, at least he did to me. I still feel that way about most of his Strapping Young Lad stuff in general with the exception of a couple spectacular songs. However his solo albums "Ocean Machine" "Infinity" and "Terria" are all sensational to me now. Give those three another chance.
From Terria - "Earth Day" "Canada" All are great and will grow on you though, buy the cd. It made a difference over the mp3's on my comp.
Ocean Machine - Life, Night, anything else. Same as Terria
Infinity - Here there are several weak tracks but the strong tracks are as good or better than anything he's done. Get "War" "Bad Devil" "Christeen" "Noisy pink bubbles"
You've probably tried many of these already, but try them again. hehe. My favorite single track is "Earth Day" Later