Is the iPhone sufficiently awesome to justify its high price? Are there good low-cost smartphones? Ios or android?
My first question would be: how do you intend to use the device?
The two apps you mentioned are also available on Android, and I'm very happy with Evernote on my HTC Desire HD (I don't use Toodledo). So if your main use would be those apps along with the typical phone stuff (calls/text message/email/web browsing) then an Android device should be fine for you.
However, a high-end Android device gets close to the price range of an iPhone.
The smartphone world is relatively new, so I suspect there are amazing (yet sometimes unknown) apps that can help various aspects of our lives. I cannot think of a better discussion place for this topic. So,
Which app help you optimize life?
Is there an app you keep searching for in vain? (though it might exist!)
For me (I was searching for both apps for months!! until they were finally created):
Anki, A flashcard memorization app with many useful features.
Simple Counter Widget, A counter widget. Sounds simple, but it's amazingly helpful.
I use it as a tool to better myself. Every time I eat my gum (an annoying mostly unconscious habit), the gum-eating-widget is increased by one. Because the widget is so accessible, I rarely cheat. This gives the habit immediate negative feedback, and allows me to check improvement over time. (Also my desktop looks cool, with many intriguing numbers popping from everywhere)
(less interesting: Record Mic and Call - which includes a useful recording widget, and Waze - which is amazing but well known GPS app (at least here))
please share to make this interesting :)