Zach is this for a game or something? If not, you could just go ahead and settle on a background color, and then pixel the 'sprite' normally on top of it (minimal aa and weighted outlines where needed) until it's no longer a sprite, but just a piece of pixel art. I really do agree the black outline could go, but selout - as Terley does above - isn't the only solution.