Every comp you play with a warlock, can be played with a shadowpriest as well and do better. Minus shadowplay ofcourse since double shadowpriest would be silly.
As for healer, shaman would be the best, but it will work with hpalas and rdruids as well.