[Crisps]

Ach ja, und wenn das nicht hilft, dann versuchs mal so:

SELECT *
  FROM (SELECT name
             , keywords
          FROM programme
         WHERE MATCH (name, keywords) AGAINST ('".$s."' IN BOOLEAN MODE) AND status != 'empfohlen') AS q
ORDER
    BY name ASC;

Hier wird als erstes die Volltextsuche ausgeführt und danach erst das Ergebnis sortiert.