People do quite a bit of complaining about the YouTube main page but I can honestly say that I have never once intentionally used it. Why would people go there?
YouTube still doesn't quite understand that if I happen to watch one video about cats, or a fish tank, that that doesn't mean it should suddenly show me only videos about those. Or that there's a large subset of videos that I don't really need to see today, since I just watched them yesterday (already discussed in a HN thread last week, IIRC).
So given that, you may want to give it another chance. Definitely set your expectations low.