It's amazing that this causes such a problem. I've encountered it myself and it requires serious thought if you really want to hide the banding. Clients spot it straight away. I tend to do large graduated fills restrained to one colour in Photoshop.

@Xara: Is there really a serious technical reason this cannot be overcome in a future update/upgrade?