Apple had said (sorry, I can't find the reference right now) that the UK, France and Germany were going to be first this year, with other countries coming in 2008.
Belgian law prohibits exclusive deals like the one Apple made with AT&T. It cannot be sold over here unless Apple unlocks it an you can choose the phone-company for yourself.
We could be waiting a while over here too so. I know Vodafone acts as an "independent" company in each country i.e. different deals have to be worked out for each country, but is it the same for O2?