Chances are that 'Europe' will be divided and PSN will appear gradually in each country.
Remember they have to deal with licensing issues in EACH country SEPERATLY regardless of the fact that its supposedly 1 continent.
Just like iTunes and XBLA Marketlplace the amount of time it takes to appear in each country in Europe will depend on those legal / copyright / licensing issues.
Basically you may be lucky and get it in the UK, but Ireland might not see it at all etc....