Check out Linda Rathgeber’s Design Aid Kits. They are custom palettes and image sets from the author of Playing with Fire: Tapping the Power of Macromedia Fireworks 4 that can be imported into Fireworks versions 3 to MX 2004 and into Flash. Why limit yourself to the Web safe palette when it is no longer necessary?
Rathgeber has designed some of the design packs for Project Seven that rely heavily on Fireworks. You can learn more about her at the Playing with Fire site.