For what its worth, I’ve started using Google’s mod_pagespeed module for Apache, and one if its features is to inline (e.g. base-64 encode) small images directly into the HTML. That seems to be working fine for me.