The main issue I had with the Android Facebook app wasn't that it was particularly bad in itself, it was just that it depended on a perfect, always on mobile data connection.

These things need to work on an asynchronous basis, more like email, to get status updates, post to walls etc.