I highly recommend the free RealCalc. It's an HP-style calculator with normal and RPN modes. Also has hex/bin/oct/dec modes. Extremely well done.

Current version can be found here: http://www.freewarelovers.com/android/app/realcalc.