Without seeing the videos (my broadband is currently not working, so am limping along on mobile broadband), if you're using a parallel port, you really need to use a charge pump for safety, regardless of what software you're using. As Clive has already said, parallel port pins can act randomly during loading. If the BOB you are using has no charge pump, the easiest option is just not to power up the machine until the computer is fully loaded.

The Clear tecknic servos do seem good, however you have to remember as they need the step/dir signal directly, it adds in a lot of extra potential for interference and losing/missing steps. If I was to use them, I'd be looking at adding differential signal drivers to avoid potential noise issues.
Plus I think they're more closed loop stepper, than what's more commonly referred to as a servo. Good in the fact they're better for direct driving ballscrews, but does mean top speed is limited.

Performance wise, you're more likely to be better of with some good Nema23 motors, and adding a 2:1 drive ratio. Nema 34 really need high voltage drives to get the best performance from them.