Video editing software (free, Windows) that is capable of what I need?

So, I need free video editing software for Windows (reputable, and from a safe download site, and please don't give links to software that's illegal/pirated) that can change the colour of the letterboxing.

Letterboxing: the thick black bars at the top and bottom of a video that has been converted from a widescreen video to a standard video *see picture for a screenshot of my lip-syncing video that I want to change the letterboxing colour. Pardon the unflattering screengrab, I just took from the very beginning of the video. It was filmed on my iPhone, then transferred to my Windows 8.1 PC.*

I want to make them orange, or green, but Windows Live Movie Maker 2012 isn't capable of it, and don't recommend anything from NCH Software (like VideoPad) because their Debut capture software gave my laptop many occurrences of the Blue Screen of Death.

The reason I need the letterboxing is so I can add text at the top and bottom. I just don't want the standard, boring letterboxing. I want it colourful!

I have seen coloured letterboxing on YouTube videos, so it CAN be done. I just need to know a free way of getting it done.

All responses are appreciated* and I can't wait to see what software you guys recommend!

Thanks,
Royce Rivard

*Negative responses or responses disproving my experience with NCH Software's bluescreen-causing garbage (my opinion is that it's garbage, your opinion may differ but please don't post negatively regarding my opinion) are not appreciated. Stay Positive! Video editing software free, Windows that is capable of what I need

Sony Vegas pro has one month free…
The free one which may not the the best is windows movie maker.

  • What's a good video editing app for iPhone that's free? I need one that I can either pause my recording at least mash videos together. I used to use iMovie but I got a new phone and I use a different apple account now and I don't have any money on it or money to put on it.
  • What are the best free video editing apps? - 1 Ok well I have an iPhone 4 and a 7-inch android tablet laptop and I want to start making YouTube videos, but I don't really know what apps are best for editing them. I'm looking for free or cheap apps for my phone or my computer, either one, it doesn't really matter. Any suggestions?
  • What are some of the best photo editing, video editing and video cartoon apps for the iPhone? I'm fairly savvy at editing, (i think lol) I'm just drowning in a pool of apps in the App Store, and I don't know which ones would work well… I'm also looking for an app that will turn video or picture into cartoon (nice cartoon, vivid colors and nice filters, that do not leave the video looking like a "sketchy" or "grungy". Any help is greatly appreciated!
  • What are some good free video editing apps for iPhone? I wanna make a video for me and my girlfriend for our anniversary. Like the apps i tried don't have everything i want. I want to be able to write a lil something about each pic even if its 3 words, i want it to be like i'm telling a short story if all.music photos and words basically