256MB sind knapp aber können reichen. Wichtig ist dabei, dass du unter 10.4 erstmal Dashboard deaktivierst, denn das frisst eine Menge unnötigen Speicher. Ich selber betreibe einen G3/400 (PowerBook G3 Pismo) mit derzeit 512MB RAM (1.024MB sind unterwegs und werden übernächst Woche aufgerüstet) mit 10.4.9 und das ist wirklich erstaunlich flott unterwegs. Im Gegenzug dazu steht hier auch noch ein iMac G3/350 mit OS X 10.3.9 und fühlt sich in der Bedienung deutlich langsamer an.
Bei OS X ist es tatsächlich so, dass es mit jeder Version schneller wird. 256MB sind wie gesagt knapp aber können, unter der Prämisse, dass Dashboard deaktiviert wird und nicht allzu viele Programme gleichzeitig laufen, ausreichen.