Is Skype available for all Android flavors or just Verizon?

Right now skype for android is limited to VZW, but you aren't missing much. You can't use it to make skype out calls over a data connection, only skype to skype calls. You can make skype out calls but VZW redirects the call over their voice network so it uses your minutes. Also, you can't use it over wifi, only on 3G. I believe VZW is behind all these restrictios, and I believe that the carrier restrictions aren't from skype either. Most carriers will block the app unless its gutted like the skype app for VZW. If you want a full featured skype app, don't hold your breath. I suspect the carriers will continue to work dilligently to f#@k up the experience. If you are looking to make data calls, look into finding a good SIP service and use SIPdroid. You could also try frings new fring out service but I'm not very optomistic about that one.

Update: It's now possible to make Skype Out calls over 3G with some hacks

Skype is avaiable now for everyone on the Market, in case you are still looking!

There was an official Skype Lite app available on international Android Markets for quite a while (it was definitely on the UK Market at one time as I had it on my old phone), but they've pulled that totally now, and as far as I know it is literally only available to one carrier in one country, which seems like a bizarre decision.

If you want to make skype calls over wifi you can use Fring or Nimbuzz, both should be available in the market. I think you can also do calls over 3G but YMMV and it will eat into your data plan like a fat kit in a chocolate warehouse.

If you are on Verizon Wireless in the US or on Three in the UK (Possibly elsewhere) you can download an official skype app that only uses data for presence (who's logged in etc), when you want to make a skype call it calls a toll free number which is then redirected to Skype so it's not using your Data allowance and not killing the network for others. I don't know about the US but in the Uk this only works over 3g and will often fail to work if you have wireless enabled and are within range of a Wifi network.

Using this App on Three(UK) you can make Skype out calls and even configure your phone to automatically use Skype for international phone calls instead of just dialling the number normally.

Not until Skype opens up their app on other carriers. Which rumors keep coming out that it will happen soon, but hasn't yet.

XDA has some threads on attempting to get Skype working on non VZW phones, but no dice.