Related:
http://news.bbc.co.uk/1/hi/world/europe/7890443.stm
As for cracking Skype, I don't think its possible unless Skype was bought out and clients updated. Even if Skype decided to stop updating the algorithm regularly and it was broken they still have to unravel the conversations from a mess of P2P traffic that Skype is based on. I suspect the reward is related to the latter rather than the former considering the amount of brute force hardware they have at their disposal.
The really bad guys have probably already moved over to Freenet by now anyway.