Discworld's Going Postal and Making Money by Terry Pratchett are worth checking out. They are sort-of about startups; the main character has to re-organize the Post Office and the Banking system.