Android has had some powerful to-do lists dating all the way back to Cupcake, but few are quite as nice-looking as 2Do, a recent entry (although Astrid's new design might be a solid contender). The $7 to-do list (yes, you read that right) does it's best to make itself worth the money. Tabbed calendars, the ability to attach photos, starred tasks, and a selection of themes make it one of the nicer to-do lists we've used. It even has support for the Galaxy Note's S Pen.
The app strikes a nice balance between its obvious iOS-heritage and implementing ICS style guidelines.