According to their status page they have advised that as of 06:00 GMT all services across Europe the Middle East and Africa have been operating with a significant improvement.
For the latest updates you can check out http://uk.blackberry.com/serviceupdate/
For those who are interested, RIM (the Blackberry company owner) have issued a statement for all their customers from the Chief Information Officer http://www.rim.com/newsroom/service-update.shtml
Lets all hope its not just a temporary workaround, but a permanent fix!
Now Blackberry is out and to get back to work..