Hm, 2.6.9 is schon etwas altbacken, aber ok :)
Wenns keine Module gibt, muss es im Kernel sein, sofern PPP-Support konfiguriert ist.
Woher weisst du, dass es nicht der Kernel-Support ist?
Von der Fehlermeldung her wuerd ich sagen, im Kernel ist es nicht und die Executables von ppp und pppd haben mit dem Support im Kernel nichts zu tun. Die kann man auch ohne installieren.

Gibts bei deinem Kernel /proc/config.gz? Da koenntest du nachsehen, mit welchen Optionen der Kernel gebaut wurde. Wenn nicht, eventuell mal beim Hoster nachfragen?
Glaube nicht, dass du auf einem vserver einen eigenen Kernel bauen kannst.