I started with the Wedding Video and in my opinion, the Basic Step tape is easier that the Wedding Video.... I have all the Basics and they are good to learn by.... Cathe breaks down a few of her more complicated moves to low impact and really slows them down in the basic.... The Wedding Video is not as complicated step wise as her advanced step workouts, and is a great one to start with, but, the steps are not broken down as much as they are in the Basic... so, I would say... if you are completely new to stepping... try the Basic... which also has Body Fusion workout on it, which is a great way to get introduced to Cathe's Circuit style workouts.... and it has an upper body and lower body and ab workout on it as well... it's a good deal... The wedding video has a separate full body weight workout on it as well... but, I thought the Basic tape workouts were better.
and if it matters to you... the Wedding Video is older and looks dated to an extint...while the Basic was just released last month.
all that said... I started with the Wedding Video about six months ago and I love it... and still do it occasionally. I then bought the Basics last month and I do them much more.... I love them... especially Body Fusion and High Step Circuit Intermediate. (which is the 2nd Beginner DVD)