Just saw this question now. There's a thread about Fring and Skype - basically Fring doesn't support Skype anymore. Nimbuzz does, though, so I've switched to it from Fring. I haven't tried a voice call on Nimbuzz, but I can confirm that the chat feature with Skype contacts works fine.

As for some new Apps I've tried installing:

Google Maps - requires a working data connection
TripIt - could not be installed on your edge
HotelsByMe - could not be installed on your edge
AndWeather - works!
G.Docs - the version I downloaded had expired, and so I was being forced to update and taken to a browser page with the android bar code square thingy. So no go. **UPDATE** The AndApp store version does the same thing.
Period and Ovulation Tracker - works! (Sorry guys!)
Photobucket - works!
Piano Play - shows small screen version overtop of large screen version. Only small screen version works. Only plays 1 note at a time.
Real Calc - works! huge full screen (I think boris mentioned this one already)
Solitaire - works!
TED app - works! (video of TED opening stuttered at first, so I was worried, but video played fine)
TV listings - works! Only accepts US zip codes, though. (It says zip/postal code, but will only let you enter numbers)