It also seems very likely that Jupiter & Saturn formed very quickly, whether they formed around potential super Earths that became their cores or whether they form from condenstaion points within the huge anullus of hydrogen orbiting the proto sun is currently unknown (this is one of the objectives of the upcoming JUNO, Jupiter polar orbiter & Cassini was almost carrying a JUNO type mission around Saturn last year). Either way it appeared that both formed very quickly, particularly Jupiter.
Uranus & Neptune formed from more ices than gas (though both do have deep hydrogen rich atmospheres with methane in their tropospheres), with the likes of the KBOs, from larger ones like Eris, Pluto, etc forming from icy / rocky material on the outer rim of the protoplanetary system.
This also explains why the densest planets, Mercury, Venus & Earth as SpaceTas correctly pointed out are the closest to the Sun, as this part of the protoplanetary disk was being kept warm by the proto sun.
Mercury being a great example, having the greatest uncompressed density of all of the planets, having an iron core (that now appears to be dual layered) that contributes approx 75% of Mercury's mass & occupying approx 40% of Mercury's volume.
Andrew Brown.