A search for the most massive galaxies – II. Structure, environment and formation