I used to be a huge fan of Plume, but have been having a lot of issues with it crashing the last several weeks. Been using Twidroyd when I become frustrated with Plume.
Edit: Sorry, you wanted with push notifications. I am not aware of any other twitter apps that do this.