yup.. in in NYC at all the starbucks i've gone to have a sign saying it should work.
i have 1.1.1 ... i've rebooted my phone.. i appear to be connecting to tmobile... i've toggled wifi... just can't get the starbucks icon to appear within the store and i get an error from itunes that it can't connect.

others on these forums have been to the same starbucks and have had no problems

MacRumors attracts a broad audience
of both consumers and professionals interested in
the latest technologies and products. We also boast an active community focused on
purchasing decisions and technical aspects of the iPhone, iPod, iPad, and Mac platforms.