Probably shameful to admit, but I liked it till they started adding other puppets besides Barney, Baby Bop and B.J. Would go with the Backyard Gang as the best bunch of kids.
If you do not like Barney, Usenet may be able to help:
https://groups.google.com/forum/#!forum/alt.barney.dinosaur.die.die.die WARNING! I have not reviewed any messages on this thread. Alt.anything has a bit of a bad reputation, so don't blame me if it's not nice.
Or there's always this:
http://impressive.net/games/barney/fun.cgi