Great list. I would add:
Demon's souls / Journey for incorporating multiplayer into the single player experience in an unobtrusive way.
Demon's / Dark souls and Journey are not the same without the multiplayer aspect. The connectedness you feel with complete strangers in these games is something I had not experienced before.
And also
Burnout paradise, Test drive unlimited for completely seamless multiplayer.
Burnout paradise blew me away that multiplayer was just 1 button away, no loading screens, immediately other people appear around you with dynamic objectives to go to.