"SELECT
   wochentag,subtitel FROM parties
WHERE
   wochentag =
   (SELECT wochentag FROM parties ORDER BY wochentag < '$num_tag', wochentag LIMIT 1)
ORDER BY wochentag "

1:
"SELECT wochentag FROM parties ORDER BY wochentag < '$num_tag', wochentag LIMIT 1"

Damit erhälst du entweder den Wochentag der $num_tag enstspricht, oder den nächsten.

"SELECT wochentag,subtitel FROM parties
WHERE wochentag = 'der Wochentag aus der vorhergenden Abfrage' "

$result1 = mysql_query("SELECT wochentag FROM parties ORDER BY wochentag < '$num_tag', wochentag LIMIT 1",$db) OR DIE(MYSQL_ERROR());

// die vorstehende Abfrage liefert nur einen einzigen Wert.
// Dieser muss daher nicht in einer Schleife abgeholt werden,
// sondern ganz einfach so:

$wochentag = mysql_result($result1, 0, 'wochentag');

// Diesen Wert bauen wir in die nächste Abfrage ein,
// so:

$result2 = mysql_query("SELECT wochentag, subtitel FROM parties WHERE wochentag = '$wochentag' ",$db) OR DIE(MYSQL_ERROR());

// Das Ergebnis der 2. Abfrage holst du 'ganz normal' per Schleife ab:

while ($daten = mysql_fetch_object($result2))
{
   ......usw.
}