You don't have to rely on software recommendations. You can still get your music recommendations the same way you did in 2005. Follow the artists, follow reviewers you agree with, follow indie music blogs.
Music is either a casual experience or a hobby and people who complain that good music is hard to find are in the former category. Which is totally fine but boy am I sick of casual listeners complaining about music nowadays. There's more good music than ever.