Thank you after three tries, removing more and more apps and accounts, it finally worked. Whew! Seems like a cluster for a small size upgrade. Can't wait to get a Galaxy Nexus in 2012 :)
Looks like alot of us got the first large update and the second one failed with a "not enough space" message and now none of the suggested methods are working. Does Verizon have any answers? Has anyone tried contacting their support?