A flip for that might be to move the decision to the client instead. If you could tag up resources that are expensive but not totally necessary and provide alternatives (more than just for images).

For the server-side, perhaps you could make use of the quality parameter in the content-type headers to play about?