Jon Rubinstein, known for his role developing the original iPod for Apple and for running Palm, has left Hewlett-Packard, where he's worked since the company's acquisition of Palm.