Your problem is switch bounce, you can't prevent this with pull-up resistors.
use either a RS-Flipflop or RC Filter.
I suggest you go for the flipflop.

Have a look at:
http://www.ee.byu.edu/ee/class/...uncing.pdf

Cheers, Roger