Is a 12000 gift tax deductible to the giver?

No. Only donations to qualified charities are deductible, within limits. The threshold your addressing is that certain gifts to family and such, below 13K per person (in 2009, 12k per person in 2008), aren't TAXABLE (under gift tax laws) to the giver.