OK, habe noch eine deutlich einfachere, aber auch deutlich unelegantere Lösung gefunden: eine einfache WHERE-Bedingung, die bei allen gleich ist.
Code: 
DELETE FROM charts
    WHERE votes > 0 AND (SELECT COUNT (*)
                            FROM charts) > 100
    ORDER BY pointspervote ASC
    LIMIT 1
Das dürfte jetzt echt funktionieren, ist sogar überprüft, auch wenn's irgendiwe grauslich ist, dass die WHERE-Bedingung für jeden Eintrag überprüft wird. :-/ Wie IF-Klauseln in SQL funktionieren weiß ich nämlich auch nicht, wie man ja merkt. Habe auch nirgends was gefunden und bezweifle langsam sogar, dass es die überhaupt gibt! o_O''