Have you ever heard of a 9-patch image? Something like that could greatly cut down on sprites and make skinning easier.