I found a good article explaining how pull-{up,down} resistors work and how to calculate appropriate values: Pull-up Resistors and Pull-down Resistors Explained.