if you have a mac, I would recommend Final Cut Express. That should have plenty of capabilities for what you’re looking for.
Any free video software will be very limited, but if you have time, worth trying out anyways. It comes down to how much that split screen is going to be worth to you and more importantly, what kind of output format and quality you will need.