Today, I decided I need skype on my phone, because I didn't have mic on the computer. It turned out that you can install it trough skype.com/m but only after a "free sms". I don't care how free is that sms, I'm just very suspicious towards services which want my phone or address for no reason at all. So after some digging, I found this site, where you can install skype mobile directly.
What you do is to open this site trough Opera, and click on the link skype3G.apk. Then when Opera downloads it, you click open and install it happily. And that's it. Nice and easy. And no Android Market, no Skype dependence.