I was thinking about this the other day, if an image is reference is made to the same image from different sprites, would it know to reuse the same bitmamp when it comes to runtime.
To save overhead, unless you're using icons also, you could make them 1x1 pixels and scale them up, not perfect, but perhaps would save you some extra download space.