Strong growth in all regions of the world helped the mobile phone industry book a record first quarter with worldwide sales totaling 180.6 million units, a 17 per cent increase from Q1 2004, according to Gartner.