For EVDO you have only one choice left i.e. Samsung Metro TV its in range of 6000 to 6300 and also u can try 2nd hand samsung corby that u may get below 6000 Both the handset suit ur needs u mentioned.
Both these are Rev 0 Evdo handsets i.e. speed upto 2.4 mbps
Also one new LG 510 cookie handset price 8500/- recently droped to 7500/- with some sellers , this handset is Rev A evdo with speed upto 3.1 mbps
Also currently there is no dual sim cdma+gsm handset with evdo feature.
Also to run evdo u need to transfer your num ber to OMH sim which has got evdo settings in it . After that you also need to check with CC that ur evdo service has been provisioned or not if u face any prob using evdo
I hope all your Questions have been answered