Here are some tips:
1. Use PNG, it works better
2. Eliminate floating pixels
3. Try not to edit the parts too much
Once you can do those 4 things, try entering my contest. I only have two entrants so far.
You do know the MS Paint Eraser trick, right?