Very, very exciting. I've been a Toodledo fan for years. I've flirted with other systems due to the lack of an Android App. I'm glad you all are finally making the jump.
Although I think the new app looks good so far, I echo the suggestion that you check out Ultimate To-Do list. That's was the most effective substitute I had found. It usually avoided the issue of duplicate task creation I kept running into, especially when I marked tasks completed on the NYC subway. Please remember us tunnel travels with spotty internet connections!