Works (tested) in IE6/7, Opera 9.6, Google Chrome.

Doesn't work in FF3 and Safari 4 (no error, just the selector doesn't match any elements).

Markup:

<div>
	<p class="test">Test</p>
</div>
<div>
	<p class="test done">Test done</p>
</div>
 

Selector, looking for <div>s with p.test but not p.test.done:

$("div:has(.test:not(.done))");

Basic testcase:

http://jsbin.com/ofeme