I only ever listened to a bit of King Crimson years ago on the recommendation of my sister. I remember liking them okay, but they didn't stick with me, and I haven't heard much of them since. I barely even remember anything about their sound. I always meant to come back to them eventually.
It's only in recent years that I've started developing a real taste for Prog, though I'm still pretty new to the genre. My appreciation for the genre has developed very slowly over the last ten years or so, but I believe it started with discovering Hawkwind's Space Ritual album, then, some years later, the Virgin-era Tangerine Dream albums, and, later still, "prog-lite"/art rock bands like Pavlov's Dog and Supertramp.
Actually, before any of that, my mom would frequently play Rush in the car, and I've always loved them, even the synth-heavy stuff… I listened to A Farewell to Kings and Power Windows an awful lot in those days, and they're probably still my two favorite Rush albums as a result.
I think it's only in the last year that I actually decided to give Yes a try, which is something I would not have ever imagined myself doing a few years ago. The first album I listened to was Close to the Edge, and I found I really liked it a lot, which led to me checking out some of their other early records, and then taking the time to explore Hawkwind even further (Space Ritual had been the only Hawkwind album I listened to until recently).
I'm in no way a prog aficionado, but I would consider myself a casual fan at this point. I'm not sure I'll ever get past my antipathy towards Pink Floyd and their legions of burnout loser fans, though (I've known too many of them growing up). In fairness, I am not even really familiar with anything beyond their biggest hits, but PF have pretty much been irreversibly spoiled for me by these people and the countless times I've had to sit through the same three or four songs in their presence… My disdain for scuzzy frat-bro-dude-hippies and their Pink Floyd Greatest Hits CD's runs very deep, yes.
PS: I'm not unwilling to consider PF album recommendations someone with Pink Floyd PTSD like myself might try to begin the healing process with... 
Also, if interested, check out Pampered Menial and then At the Sound of the Bell by Pavlov's Dog if you don't mind terribly precious, poppy AOR with prog rock flourishes. I really love them, as sappy as they are… they're "different" and "unique"! And check out Tangerine Dream's Force Majeure and Tangram if you're not familiar and want some proggy long-form instrumental synthesizer music.
wow very interesting comment! i never thought about it that way and im glad you have made me see the pink floyd fans as something of a disparity! hawkwind was epic though i agree