It might be worth contacting PB to see if they can tell you exactly which drivers you need for the graphics, Gibbo, then you should be able to download them from the web, but I would be surprised if the ones Sandra found aren't correct.
Unfortunately, to get them to do it for you may well not come under the warranty, as the problem is probably down to the machine being formatted, and the CDs being lost, rather than any kind of fault on their part. Depends how good their after sales support is, I suppose.