Is there a penalty for not withholding enough federal taxes in your paycheck?

Uh, kinda. You have to pay whatever you owe plues penalty and intrest on underpayment, when you do your tax return.