I stand absolutely corrected. The Skype app does indeed allow WiFi. The Skype for VZW did not. And I will now do a little happy dance in the privacy of my office so no one will see. Not sure how I missed that one! Must have been sleeping when it came out.
And the version downloaded from the market was 18.104.22.1684