I have a vodafone legend, but am using my existing o2 contract sim. 2g signal seems ok, not sure about 3g, but wifi is shockingly bad. It just seems to connect when it wants to (ie very rarely). The router works fine with all my previous phones, as well as countless laptops etc. My 5800 would sometimes connect and stream in the garden, yet the legend won't connect when it is 5 feet away.