The watch list you have there is pretty good - watch Beast Wars first, then Beast Machines.

It's up to you if you want to watch the Japanese series - they're an expansion on the Canadian series but aren't totally vital to the overall Beasties lore. Whereas Beast Wars is written with adult viewers in mind (even though it's still primarily aimed at kids), BWII and BW Neo are written exclusively for kids and consequently doesn't have as much appeal to adult audiences as Beast Wars. If you really want, go ahead and watch it - but if you just want to watch the more important bits of BWII and BWNeo I would recommend watching...
1/ The Beast Wars II movie - my favourite part of BWII continuity and it also ties the Canadian and Japanese continuities together. Chronologically speaking, this movie "takes place" at the "time" of the Season 1 episode "Chain of Command."
2/ The last few eps of BWII (although the beginning of BW Neo will recap these events)
3/ The last few eps of BW Neo - basically from when the Blentrons come in. BW Neo actually gets quite interesting from that point until the end. Before then it's pretty bland.

Comic-wise, none of them really tie in that strongly with the TV series, but "Reaching The Omega Point" has ties with other stories, like Beast Wars: The Ascending. Not an essential tie, you can happily read BW The Ascending without ever having seen BWII, BWNeo or having read "Reaching The Omega Point," but having seen/read those other stories does make you appreciate it more.

Quote Originally Posted by STL
Beast Machines is far more infamous though it does has its supporters.
Beast Machines created controversy regarding a few areas which I won't go into until you've at least started watching it. I like it though.