It's funny you bring this up b/c months and months ago I saw a letter on the starbucks website that they would be making changes and expanding their products for the company and the customers.  They didn't list specifics.  Now their site is completely different.  I don't see anything on there about getting rid of decaf, and the starbucks store sells decaf, so I wonder if it was just that particular drink that they discontinued?  I'd try another store to find out, it's not like there are a lack of starbucks in the US :-D