Lycos has announced the launch of its new mobile marketplace. PlayPhone, Inc., a company that specializes in direct-to-consumer wireless distribution, will power the online store.