Welcome to the club, Fenderek! :-)
Been following them ever since 1996!!
Sky Moves is also my favourite album!
I hear what your saying about Dream Theater. I have the same thing: PT is technically and construction-wise just as good but (contrary to Dream Theater) PT never gets 'fiddly' just to show off their musical skills and never loses touch of an actual song.
Did not like Deadwing that much, because it was too 'obvious', but I'm glad it made them more well known with a lot of people.
Fear of a Black Planet is great too, the other ones I would advise you to check out are indeed In Absentia (great guitar riffs!), Signify (great songs, just after their Pink Floyd-sound period, before they went realy prog) or Up The downstair and Voyage 34 if you want to smoke weed! ;-))
If you checked out all the PT stuff, go on the discoverd Blackfield and No-Man. FANTASTIC work from Steve Wilson. He's SO very active outside PT and it is all great.
Good you saw them live!
It's even better live then on record!