When using the crank puller, always make sure you have screwed it in fully before applying the reverse torque to pull the crank off the square shaft.

This is because the alloy used on the crank is relatively soft (probably to help with lightness) compared to the threads on the puller. I once screed the tool in finger tight, and proceeded to pull the threads right out of the crank. One new chainset required.

Also, if its not letting go with the pull, try some light taps with a wooden mallet.

The new sealed BB sould have indications on it as to which iside is left and which side is right.

With the right tools (which you have) and be in no rush, its not a tricky job.

I second Alex's note that the white threadlock stuff they put on the bearing makes it tight to go in, but thats only on the final threads. The starting threads should be clear so it should screw in easy. Take your time here and be absolutely certain your not cross threaded. If you knacker the threads on the BB well, you can get another one, but if you knacker the threads in the frame . . .

Stew