On Android the back button also has problems. It's definitely noticeable when the developer hasn't gotten it right. I recently tried out K9 (an alternative mail client), and you can end up navigating in circles (which causes application state confusion - is the state of the program global, so if I press back enough times to end up on the same menu, it's updated, or did I just travel back in time?).