It runs on my Froyo firmware (JPK), however, the voices are very robotic (you can barely understand what's being said).
Here's to hoping they fix the version for the Galaxy S soon.
[Edit: hm wait, this might be my provider limiting VOIP bandwidth :S]
See my comment below linking to the skype blog. They say they are working on fixing some issues on Galaxy S so i guess it will be released for your phone once they fix it.
What fragmentation?
They've now added that to the product description in the marketplace. That's quite a disappointment.
Said so too for my HTC Desire, even though that one of the two thy display in their site.
It checked the App Market and it showed up there instead - now I've got it up and running !