Wow, how did I miss this thread? Don't get Meddle, save it for last (my fav). Start at the beginning and move up. Granted a nice pair will be a bit far out but it is plenty melodic. The early Floyd will take a few spins to get them so be patient and give it time. You will see the transition from happy Sid Barrett to weird Sid, intro of Gilmour, Gilmour/Waters genius, to Waters conceptuals, Waters absence, then the end. Save the live stuff for when you reach the end and are left wanting more.
Then there is always the members solo works. Sid, David and Roger's works are pretty good. the other's not so much.