I read them in published order, starting with Consider Phlebas, and I have no regrets. But if I only had one book to convince someone the series was worth it, it would probably be Player of Games. Did you enter somewhere else?