I have an LG TU500 Next G phone and have provided around fiften to our staff located in rural Australia. No problems with them but the Next G network can be patchy in the bush, although Telstra promise the network will be complete by the time CDMA is turned off.
Also, keep in mind that the Federal Government has not yet agreed to Telstra's request to turn off CDMA........