I use Paula's Choice Skin Recovery Cleanser and love it for my sensitive skin, but my makeup isn't a longwearing formula type. I have also heard great things about jojoba or olive oil for cleansing, and the Oil Cleansing Method, as well as the Clarisonic.

Makeupalley.com is great for looking up relevant reviews and board discussions, if you can discern between the thoughtful reviewers and those who are less so.