David Paterson launched his campaign for a full four-year term as New York's governor with a combative campaign speech that mocked recent reports about his job performance and personal life.