The SGS3 isn't even out yet and it is already breaking/creating new records. The UK carrier, Vodafone, just shared today that the Galaxy S III from Samsung is already their most pre-ordered Android phone ever. Vodafone offers the Galaxy S III with several calling plans. To get it free, you need to pick a monthly plan of at least £41. This is 2GB of mobile data with 100 free music tracks included. Click on the Vodafone source link below for more info on Vodafone's plans and details on how to get your SGS3.
Source: S3Forums via UnWiredView and Vodafone