I will say Marillion is an acquired taste. Now that I think about it (and have played the albums many times before), "Script for the Jester's Tear" might be the album with a bit more "edge" to it.
I would still recommend "Clutching at Straws" next though. That has to be my favorite Marillion album.
"This is your captain calling--with an urgent warning" - The The