I searched around to see if this was an issue for anyone else, but it doesn't appear to be. I downloaded and installed PdaNet right after I bought my phone about four months ago (Sprint Hero with stock ROM), but now a search for "pdanet" in the market yields no results.
Could this possibly...