My stock HD+ has Skype loaded onto it, and I have signed into it and seen my contacts with online/offline info, but I haven't made a call with it yet!
Pretty sure it will work, though.
I downloaded it almost immediately the Playstore became available, so maybe it was subsequently removed.
Every time I launch Skype on my HD+ it fails, reporting "Unfortunately, Skype has stopped."
WoW, before my daughter left for China back in mid July, we tried to download Skype for our HDs and couldn't.
Thanks to both of you mentioning that your HD+ loaded Skype, I just tried it and your right!
Unfortunately my daughter may not have access to Google Play store until she returns, although we are ok since Google Hangout is working.