There seem to be quite a few 128mb AGP cards on ebay around the 12 quid mark, so it won't break the bank.
Given my limited knowledge of Linux, and since Celestia is actually about the only program I've added so far, I'm wondering if it would be easier to start the Ubuntu install again from scratch, rather than trying to get a graphics card to work with the setup I've already done.
Any thoughts?