Here's another more detailed video:
http://www.youtube.com/watch?v=-iuOD...eature=related
It looks like they did not loosen the motor mount bolts because they had a hard time getting the pump out. In this case I prefer to loosen the motor mount bolts instead of forcing it or prying on the motor.
They used the tension from the belt to hold the pulley when they were loosening/tightening the pulley bolts. I just wedged something in one of the holes on the pulley and it held fine for me.
Good luck.