How hard is it to create a mod that will let you start in a prison in Skyrim with a backstory of having lost your memory?
Because it would be so much better to hear from a tavern that a dragon attacked somewhere and than get a way to tell the jarl something else than "I was there, chop'chop my head, bla bla". Maybe there could be a line added for me saying something else that made sense.

Just curious.
As there are all these alternative start that has this tone\background of a past.

It shouldn't be too difficult if you have the time and patience to learn some things. The http://www.creationkit.com/Main_Page is an invaluable resource.

Have you seen http://skyrim.nexusmods.com/mods/9557? It seems to be along the lines of what you are looking for?

Check out http://skyrim.nexusmods.com/mods/9557 by Arthmoor, pretty much does everything you're asking

- Hypno

EDIT: Ninja'd

Except for giving me a start without any identity, such placing me in a prison with no memory of the past.
This mod will give me new start somewhere but I will have a short backstory.

You could always tailor that mod to suit your personal preferences.........

It would give you an excellent framework to begin work with, as for releasing the final product? You'd have to get in touch with Arthmoor and ask him about that.