Use sRGB rather than Adobe RGB in Illustrator. Note that Fireworks was developed for creating images for the screen and doesn't read embedded color profiles.
Thanks Linda. I was under the impression that both apps were working more coherend since they're in CS for quite some time. A simple tickbox in the import dialog would fix a thing like this.