If you haven't found out already, the beta version of Skype works for chat, but not video. Fring is supposed to work, but I don't think it works for video, either. There is a long, detailed, helpful thread about getting VOIP to work on the PE. You can search for it using the search box at the top of the page.
Good luck!