SELECT ...
FROM ...
ORDER BY (meta_key='featured' AND meta_value='yes') DESC, postid ASC;
Se
(meta_key='featured' AND meta_value='yes') para uma linha, essa linha terá um 1/TRUE. Caso contrário, terá um 0/FALSE. Portanto, a classificação decrescente coloca as linhas que têm TRUE primeiro. 
