HP and Telefonica today announced a mobile broadband partnership focused on embedded 3G connectivity in HP’s handheld and notebook products. The deal covers all of Telefonica’s markets in Europe and Latin America.