That reminds me a lot of the old springpad system. I thought it was great until I had over 30 notebooks to look through. I like the dashboard view evernote has. My screen on the iphone does not look like that at all. I get a cancel button on the top of the screen when I’m in the new note. Clicking on it takes me to the notebook…and you click back further to the notebook list, then to the dashboard. Pretty much how every mobile app works on my phone.
I don’t see that there needs to be a redesign. Maybe a help button on the screen take gives quick wizards on how to get started doing a certain function.
It might also be a good idea to put that in the Getting Started Tour.