Hallo,
danke Îlja und Christian, ich hab es hinbekommen.
Die Abfrage sieht nun so aus:
SELECT a.id, a.userId FROM table
AS a WHERE a.id IN (SELECT MIN(b.id) FROM table AS b GROUP BY b.userId)
Erste Tests zeigten, dass es geht, nur hoffen, dass es nachher auf dem Produktivsystem mit MySQL 4.1.13 auch klappt, da leider die MySQL-Ref nicht schreibt, welche Version vorrausgesetzt wird.
MFG