right, you can't edit colors between the two, because photoshop can only have flat colors (not gradients) for its shapes, as far as i know. so when you import one to the other they would probably be rasterized.
though, i thought you could slice for web in fireworks. i know for a fact you can in Fw MX. did they really remove that from cs3, or did you just miss it?