I use k-9 mail these days, which is OK but doesn't handle huge folders well. However, back when I had an n900 with its hardware keyboard, my mobile mail client was ssh, screen, and mutt.
An android phablet with a full hardware keyboard.
Some decent pictures: http://pandoralive.info/?p=5519