my dd2 isalways eating her hands, from about 2ish months? when she discoverd she had controll over them they have been her favorite "snack"
id say its normal, if it were teething i think you should be able to feel hard lumps developing under the gums.