Well, then I've got some really good news for you (or bad, as you wish): you've been overpaying your taxes. Here's how it works: at the federal level, you only need to report a *taxable* state and local income tax refund (line 10 of Form 1040) if you itemized your deductions for the previous year (page 21 of the instructions: http://www.irs.gov/pub/irs-pdf/i1040gi.pdf). If you itemized and claimed a deduction for state income tax, reporting the refund in line 10 is equivalent to reducing the amount of deduction you claimed the previous year. So at the federal level, it works as I claimed, and all is well.
At the Kentucky level, if you have to report a federally taxable state income tax refund on line 10 (so that it adds to your Federal Adjusted Gross Income), then you get to deduct it from your Kentucky Adjusted Gross Income by writing the same amount in line 9 of Schedule M (http://www.revenue.ky.gov/NR/rdonlyres/3B102252-D017-420C-9CEF-7B7DB2B5FAF2/0/ScheduleMFillin10_Final_0003.pdf), so that you don't pay Kentucky state taxes on it again. So no double taxation there either.
But don't take my word for it, here's a CPA at bankrate.com on the issue: http://www.bankrate.com/brm/itax/tax_adviser/20070215_state_tax_refund_a1.asp
Now, you live there and I don't (I'm just reading the instructions carefully, which seem pretty clear and reasonable to me). But if I'm wrong, the burden's on you to show me why you think you're being double-taxed here. Otherwise, my claim stands.
Bitched slapped with reality again. He's got to be more careful making these claims...