For me, as to about 99 percent of true born-and-bred Chicago natives, it will always be the Sears Tower. Besides, what the heck kind of name is Willis Tower anyway? I immediately think about Different Strokes and that famous line, "what you talkin about Willis?"
Rest in peace Sears Tower. We will keep your name alive.