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.
No amount of careful planning will ever replace dumb luck.