I can't confirm it, since I currently don't have an Android phone. I had DSTL1 but the phone isn't working anymore. Currently I have GSmart S1205 with Windows Mobile.
the Skype is normally available through Android Market and there are no restrictions regarding HW. So it should work on all Android devices.
But the preferred IM/VoIP on Android is GoogleTalk.