They were around. I got mine from Target and Myers.
If you look at Beast Machines on it's own then it's quite good. I enjoyed it. It was a far cry from qnything i'd seen so far but it has it's merits. I don't have any of the toys yet but when I first saw them they did nothing for me.
I first read abou BM in a guidebook and was intrigued. The characters looked good and it seemed to have a strong story, good messages and well designed characters. Then I saw it and at first liked it. Then watched more and thought: "this isn't Transformers". Then I watched some more and if I ignored what I thought of as Transformers then I found myself enjoying it again.
So I say: Don't compare, just enjoy.