Definitely pillar box it. Scaling the footage up will kill the quality and you won't be able to keep the proper framing. If you don't like the black bars you can get creative and using something as a background to place the 4:3 footage on. Just make sure the background is low key so it doesn't compete w/the 4:3 footage.
Lethal