Well, here goes an obvious request... can you guys use a losless (not lossy) image format for the skins? I have no clue why you chose to use a lossy format, like JPG!
Is this a 'memory' reason? I would suggest using bitmap instead. It will make everything look that much crisper.