Do taxes automatically withheld from your weekly unemployment check?

Not federal taxes. If you want federal taxes withheld, you have to specifically request it.

Remember that in 2009, the first $2400 per person of unemployment benefits is not subject to federal tax.