Go for Bada device Wave-2 as it is Simle to use. I have also gifted My dad Wave-2 and he is extremely happy. Its very easy to use and handle. Battery life is also very good . Charging required only once in a week. It is ideal for those who are not so tech savvy but wants to handle advance technology.
Why i think bada is not great
-Its even more uglier than android (for future- ice cream sandwich looks very good)
-Apps- quantity and quality both are bad
-Windows phone os launched after it and is doing better than it
-3rd party developers are not serious about it being a competitive platform
OP mentions dad uses gmail it makes sense to buy android then as native app is present only in android and ios.
Take a look at samsung galaxy R(20k)-4.2 inch screen,dual core,1gb ram,good out of the box performance,ics upgrade in q2,5mp camera with 720p.
And also SE Neo v(16-17k)-3.7 inch screen,single core,512 mb ram,good out of the box perfomance,ics upgrade in march,5mp camera with 720p.