I'll chime in. My first Mac was an iBook 500 G3, I loved it. It worked just fine with OS 10.1, the only slowness I would experience was not the result of the G3 but rather the lack of Quartz Extreme (IE: only 16 mb of video ram).
I now have an eMac 700 with 640 mb of ram and it works...