First I would like to say that your computer is awesome. Its probably really slow but the G4 cube was still sweet.
I don't see any problems with getting an all in one to work with it. Check out HP all in ones. They sell some at the apple store, but you will get a better price online.