If you want proportional representation, you'd want to change to voting system to something other than winner-takes-all.
That being said, I'm not convinced a lot would change, coalition building already happens internally. The new parties that would arise already exists as factions within the two major parties.