Can’t find and install Skype (or another app) in Android Market?

I came across this issue few months ago when I bought an Android phone (HTC Wildfire) and of course I needed Skype to be there as I’m using it at work. I was aware that Skype team already released an updated Skype for Android app that supports low-resolution displays (320×240 in this case) and my …