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.
"More software projects have gone awry for lack of calendar time than for all other causes combined." -- Fred Brooks, Jr., _The Mythical Man Month_