Just get the "Best of-" and start there. If you like it then you can buy the others any time. If not, you can stop there.
Was a big, big fan of Cordwainer Smith when I was younger. I'd probably still like the core stories, but I haven't thought about reading him for a while.
Well, to be honest, from what I've read so far, I think 'younger' could be a key...