Haha, YES, definitely! Btw. did you know Toki Wartooth is said to be loosely based on Mikael Akerfeldt? ;)
Well Ihsahn is former frontman of the infamous Norwegian black metallers "Emperor", going much softer and "digestible". Leprous are fronted by his brother-in-law and they also serve him (Ihsahn) as a touring band. Here's a sample of Ihsahn's stuff, featuring Michael Akerfeldt of Opeth on vocals:
http://www.youtube.com/watch?v=AMzg0vZSfpY
If you like classic prog like Dream Theater, I'd highly recommend the "Pain of Salvation" (in case you don't know them already) - they don't show off their speed and technique as much, but are extremely musical and creative and their leader is an unbelievable singer, IMHO comparable to Michael Jackson. First four albums are the best for me.