Six in 10 Brits say free roaming is their top priority when choosing a phone plan – with a third having being stung by additional fees.