I get free text messages on o2 with my iPhone when I top up £15 or more.
Same would apply for any other phone.
Alternatively, free Wi-Fi + e-mail = free messages (to some extent)
Please provide source of where you read this, as a single phone cannot somehow allow free messages. It still has to go through the carrier.