Paint Shop Pro 5, and a LOT of trial and error. the tools were basic at best.
Im really pleased with the background. It turned out very close to the original background. The only way i could get it shaded like that was to use the colour copier on the original background, flood a really tiny image with the blue colour, then I used a white colour spray to create a dot to one side. then i blew up the image really really big then got the ayeka picture and pasted it as a new layer, then cropped back to size.