At roughly 6:40pm GMT, the PSN started working in the UK.
This means that certain PAL territories already have access to the PSN, any left out PAL territories should be restored within the next few hours.
If PAL territories are the last to be restored then PSN could be up worldwide very soon.
EDIT:
Follow PS Blog EU's twitter, they will tell you when it is restored region by region. Confirm it yourself in the comment section.
http://twitter.com/#!/PLAYSTATIONEU