For a first OS X machine for a small investment, I'd get a B&W Powermac G3. You'll have a lot fewer problems than with anything in a beige case and it will be better supported by aftermarket upgrades.

Of course, if you can find a Powermac G4 for cheap, I'd grab that instead.