Adjust the image quality setting in FasIPref's replacement of of the Backdrop preferences program. If you have window backdrops they steal colours, too. Back in the days when I was running on AGA I got very good results on a 64-colour Workbench using 32-colour backdrops so it shouldn't really be a problem.
