ok, the easiest way (i think) to work with premiere is with the A/B editing, where you have two video tracks A and B (ignoring any additional tracks you have, which can be MANY!) You have your two clips that you want to transition between, one on either A or B. Place them how you want them so they overlap a little (this is where they will...uh, transit?) Just drag the transition you want (the crossfade's really the only good one, that or star wipe) onto the transition track, which is between A and B. It will automatically size it for the overlapped bit, and then you just have to render it. Make sense? If not, drop me a message, I can help you out.
be aware, ski with care
'doyle's got a boner and wants to stick it in your ear'