Just checked my email. I'd love to help ^^ I have a lot of XNA/C# experience. I recommend finding an open source xna platformer engine to make as a base for the project. If you use the platformer kit, you'll probably just bloat the project.
Here's one:
http://sourceforge.net/projects/cgidotnet/
It's 3.1 based so it'd need tweaking. But get the kit too, just for a good reference.
Your questions:
Graphics -- Doesn't matter. You can always use XNA's tools to batch the images into a sprite sheet later.
Sizes -- XNA's very lenient with image sizes. Keep them scaled to world size though. (Don't make a tiny mario image and then make a giant goomba... unless you want a giant goomba but you know what I mean.)
Sizes2: Don't include any copyright infringing content. Let the user break copyright laws ;) If "they" want to set playable_character2.image="link.png" let them XD
Don't know how much time I can dedicate to this since I'll be going back to school in august and I'm desperately looking for a job but I'll try to help. ^^ Also, Sony might come and rip my hard drives out of my pc for leaking some ps3 encryption keys so if I disappear...