We might still be waiting on Battle.net here in Europe and the free iPhone authenicator app, but don't worry. Those of you who are eager for your account to be even more secure are in luck. European Blue Ancilorn has posted on the official forums that the authenticator is finally back in stock in the European Blizzard store -- complete with a new look!
So if you want/need one, head to the Blizzard store and get one before they're gone. What is /£4.80 for a little peace of mind?