Why not always serve smaller image or no image to smaller screens or devices?
As I recall in Drupal you can prioritise what you serve so some sless important stuff gets throttled back at busy times, not sure if that applies to css though.
What about serving images from another domain?
And I assume that you are telling browsers to cache as much as possible.