Starlet has a better resell value over March. March is more comfortable than starlet and you can get fairly new better looking March for that price. Starlet is more fuel efficient car than March. (Assuming car is in good condition). Apart from that most other things including maintain cost are the same.
About AE100 & AE 110
It is difficult to compare sedan with a hatchback. Both AE110 and 100 are very good cars. Fuel efficient, Low maintains cost, comfortable.
The price of AE110 is around 1.5 – 1.7. There are cars less than that but be careful about the condition.
AE100 is within your price range.
One other thing you have to remember when we buy a pre owned car sometimes you have to replace timing belt, engine oil, gear oil, tires etc.. and do wheel alignment etc .So calculate your total spending with that.