clipping in on the cusp of things here, but towards the end of my pixeling days on the Amiga i used Brilliance it was in my opinion better than dpaint 4 onwards!
i know i'm very late on this post but for me the last couple of years on Amiga Dpaint went to hell and Brilliance 1 and 2 took over for me! dpaint 4 and 5 had colour clash on ham8 etc wtf back to speccy days lol:) (i guess ham8 on brilliance would have been much the same but i was never asked to do anything in that

)
upto dpaint 3 i was loyal and i wouldnt use anything else however Brilliance 1 & 2 almost copied the shortcut keys that dpaint had so i was at home straight away and the palette editor had some very clear advantages i loved it i lapped it up

As far as i am concerned the PC has never had a decent pixel art package because the graphics allways worked a different way! maybe in the last few years has been one but not back then! remeber the short commings of trying to pixel with a cabled pc mouse in win95 @ best forget doing pixels on that lol:) even worse in a dos enviro i used to do graphics for nascar racing and geoff crammonds grand prix 2 on amiga and transfer them over via twin etc loL:)
time for a funny little story regarding deluxe paint! way back in 91/92 maybe i used to phone my m8 who used to travel to where i lived and we'd play puter games etc! anyway i fucked up my dpaint 2 disks so i phoned my m8's house and his gran answerd, i asked if gav my m8 could fetch his deluxe paint disks! Later that night his gran asked him if he could fetch the DULUX paint loL:)