Suddenly can't find several apps in Market
It seems like the content rating filter on my phone was the culprit! I recently updated my phone to Froyo and the Market's content rating filter was added after the update! Just set it to "All Applications" in the Market's settings screen.