grant_k:Spong: SMS problems don't affect everyone. I ported my 021 to 2Degrees ages ago and haven't had any problems sending or receiving txts to and from any country yet.
I had some initial problems in 2009, but they got it sorted pretty quickly. 2D's website has a good page which deals with this issue:
According to that listing 2degrees doesn't have a texting agreement with Vodafone UK (but they do with Orange, O2, T-Mobile). If you can't text Vodafone UK users then that would rule 2degrees out for me straight away, no matter how good their prices are.