According to Sony's PR for CES, Skype is coming to the PSP.  Not many details are available, but our insiders say that a demo will be at the CES 2008 Sony both.  More on the Sony CES website.