Entertainment etailer Play.com has appointed a new chief executive, former Apple director John Perkins.