YMMV but I found Verdana to be a perfect font for my Kindle.
Granted, it's a Kindle Touch, I don't know if I would choose it again on one of the newer models (not that I would buy one, Amazon's locking up of those models makes a thriving homebrew scene impossible).
Granted, it's a Kindle Touch, I don't know if I would choose it again on one of the newer models (not that I would buy one, Amazon's locking up of those models makes a thriving homebrew scene impossible).