You *can* search the Android Market from your PC, without having an Android phone.
1. download the Android SDK
2. start an Android Emulator, this gets you a virtual phone that uses your PC's internet connection
3. load the Android Market application on to the Emulator
4. Open the Android Market application
5. Search the Android Market
This is not an easy process. But, I have done it, and it works.
"I've finally learned what `upward compatible' means. It means we get to keep all our old mistakes." -- Dennie van Tassel