The top priority this time for Big Blue—which famously dumped its personal computer business in 2004 to focus on consulting and services—is software. Mr. Palmisano wants that high-margin business to account for about half of the company's pretax profit by 2015, up from just over a third in 2003.