Paul Allen, who founded Microsoft with Bill Gates in the 1970s and later went on to become an investor, philanthropist and sports team owner, died Monday after his latest battle with cancer at age 65.