I wouldn't bother with the CPTS.
For one, there will be too much overlap between what you're doing (CEH/OSCP) to make taking the CPTS worthwhile. The CPTS doesn't seem to include (at least from what I've seen listed on Mile2's website) any more information than what you'll gain from the CEH/OSCP. And second, I've yet to see anyone that a) knows about the CPTS, or b) is hiring and has the CPTS listed in their job posting.
I have taken both the CEH course and the OSCP course and there was a little bit of overlap, but the OSCP is more directly focused whereas the CEH is a much broader, overall perspective. As already pointed out, the CEH is more widely known but the OSCP has a more technical exam, rather than studying for and passing a multiple choice questions you actually have to do it.
A lot of the bad stuff you hear about the CEH comes from people that took it earlier on (v4 or earlier). The newest versions, 5 and 6, are significantly different in that the material has been updated to be more relevant. I can't speak first-hand for v6, but I do have v2 and v5 at home and have read through v4. The changes are quite dramatic. Unfortunately, EC-Council kind of messed that up and it's still hurting them today.
If anything, I would say that they complement each other very well. The OSCP basically covers what's missing in the CEH. While the CEH labs (v5) do have you work with some good tools, it still includes a lot of extra tools that you'll probably never use in the real world. But, as is the nature of the certification, it's meant to give you a good overall understanding. The OSCP gives you direct tools to use and the actual training videos are very well done and easy to follow/understand.
The follow-on courses to CEH (ECSA/LPT) are much more targeted directly using specific tools, a methodology and the business aspects of penetration testing (more comparable to the new SANS course SEC560).
Hope that helps.