Thanks, This actually does what I want, and would not be hard to construct, even within a Stored Procedure. I actually came up with this approach, I think yours may be better:

SELECT FormatIDKey FROM testTable

WHERE AttributeID = 12

INTERSECT

SELECT FormatIDKey FROM testTable

WHERE AttributeID = 23

EXCEPT

SELECT FormatIDKey FROM testTable

WHERE AttributeID = 26