You can try the Samsung 2 ON mobile which has a dual sim support (CDMA & GSM)
But if I know about Samsung 2ON correctly, you cannot save the messages on memory card. If anyone has used it, can you confirm if this is true or not. Also, for this samsung phone can u take backup of all things (contacts messages etc) on your PC - the way you can do for other phones.. Thanks!