Palm and Handspring saw a decline in their share of the handheld market in January, losing some ground to devices running Microsoft’s Pocket PC operating system.