I remembering there being a way to create a solid layer that would hide part of one clip and show another clip where that solid layer was. Or something to that effect.
You're probably looking for something like an image matte or a track matte that utilizes alpha channels. That'll get you started, anyways. Check the Premiere "Help" section for details on these items.