I have noticed with this game that even if you uninstall it, you cannot start a new game as if nothing ever happened. Your characters are still at the inn, and certain events have alread happened in the game. Is it possible to start the game completely over as if you never had it installed into your computer before?

Here is what to do:

1) Go to the Game Options Screen and click on Reset Adventure. "It clears all of the current adventures, including quests and guild ranking, and resets the game as if you had never played, but leaves your characters untouched with any experience and basic equipment they have gained...." (For more on this see the manual on page 47).
2) If you have characters "Out adventuring" you can use the Revert option in the Inn to bring them back into the town. Then you can start over with them again or create new characters and transfer the equipment and gold from the old to the new.

Hope this helps.

After doing the "Reset Adventure" bit, you can permanently get rid of any existing character by:
. add the character to your team
. press the "Review Character" button
. press the "Delete PC" button - then you'll need to confirm
This gets rid of a character PERMANENTLY