I'm not a fan of branding either, so I put a "skin" (a decorative vinyl sticker) on mine. I know that there have been discussions regarding plain graphite skins, if you prefer to keep things simple.
I hope that this doesn't really need to be said but: Do NOT use paint remover or nail polish remover or anything like it on your Kindle!!!!!!