This is not a MS Paint tutorial, it's a PAINT.NET one. The category thing didn't have "Other" as an option... -_-;;
A little while ago on Pokemon Fan Universe, some random newbie was asking how to make transparent backgrounds. I whipped this together, trying to help. It is my first tutorial. Ever.
Pokemon (c) Satoshi Tajiri
There's one thing I haven't added to that Tutorial that I probably should have... lol When using the Magic Wand, you can adjust the Tolerance to control how much color it deletes. That kinda eliminates the outlining with the eraser stage. Well, you have to use the eraser sometimes, but yeah..