I've been watching Genesis of the Daleks recently (again!! Hey, it's my fave Tom Baker episode. Sue me.) and I had an idea for an outline of an episode/two-parter set way before GotD. It's pretty crappy...
Doctor Who
The Peace of the Kaleds /The War of the Thals
In this story, the Doctor and his companian are taken in the TARDIS to the far off past of the planet Skaro, before the creation of the Daleks and before the War between the Thals and the Kaleds. The planet is very lush and green (very earth-like) as this is before the large amount of radiation that was as a result of the Thousand year war between the Kaleds and the Thals. The Doctor, knowing of what is to come tries to escape but then later decides to ally himself with the Thals, knowing what the Kaleds will become. Both Societies are highly advanced, compared to what is shown in 'Genesis of the Daleks'.
However, he comes to realise that the Thals are war-mongering hostile race of people, whereas the Kaleds are peaceful cultured people. The Doctor comes to the realisation that due to the on going war between the Kaleds and the Thals, the Kaled society somehow mutated into a twisted police state. The Doctor laments this and pities the fate of the Kaleds.
The Doctor is asked by an ancestor to Davros to help with the peace talks that are going on with the Thals. The Kaleds and the Thals currently exist in a type of Cold War. The both live together in realitive peace. Whilst the Doctor knows that the events laid out are part of a foregone conclusion, he agrees to help the Kaleds. His companion, meanwhile see how the Doctor is upset by the fates of the Kaleds, tries to change history.
However in the act of trying to stop the war between the Kaleds and the Thals, the companion ends up causing it. It is due to the presence of The Doctor and his companion that the Thousand year War between the Kaleds and the Thals occurs. The Doctor and his companion are eventually forced to leave, but not before a Kaled delivers a small speech that give the Doctor hope for the Kaleds, and indeed the Daleks' Future.
Like I said, pretty crappy.