Beerkan,
Thanks again for all of the help. I'm good to go now on my Galaxy S. I used one of the links you pointed me to, to root using Superuser+su+busybox for i9000 v.2. After that I tried the fix here in the post, but I kept getting a protected error in the terminal program. Lastly I installed MarketEnabler 3.0.8 did one of the searches in he Market, and all four showed up!
Download MarketEnabler 3.0.8 for Android Free - MarketEnabler is an application to fake the phone's location and access markets from other countries. - Softpedia