BARCELONA (Reuters) - Internet telephony firm Skype made its first major leap into cellphones on Tuesday, striking a deal with the largest U.S. mobile carrier Verizon Wireless.