IMHO, under privatisation I would have created areas similar to the former BR Regions with one operator in each area running local services & a separate operator running InterCity services.
I would simplify ticketing so that all operators have to use one standard type of advance ticket & better co-operation between TOCs.
---
I am here:
http://maps.google.com/maps?ll=53.808947,-3.015077
I would just follow the Transport Scotland model and have the former BR liveries brought back with a simple decal on the doors which for trains operating on the Great Northern route would be in NSE livery and have "Operated by First" on the doors.
Job done, no need for fancy paintjobs at all and when a different operator takes over such as Go-Via, just replace First with Go-Via.
They already do this with the London buses successfully and with the railway in Scotland so should use it for the rest of the railway.
Ticketing does have to be more simple, you're quite right in stating that but what really needs to end is the delay blame culture - yes performance matters but there are others ways of improving performance without having to operate a delay blame culture.
Also Customer Information needs to be better, I boarded a East Coast train this week at 12:38 with the guard apologising for the 10 minute delay which was due to signalling problems in the Grantham area - got to my destination and were the announcements stating EC delays were due to the signalling problems? Nope, not at all even 3 to 4 hours after the guard explained it on my incoming train, did any announcements were broadcast advising of this were made on the station.
Passengers deserve better, as soon as any information is known then it should be disseminated to all.