News of Video editing software

Suggestions for Video Editing Program?

As I haven't used any other than basic Windows Movie Maker, what would be the next step from here to make some cool videos?

As im a video editing n00b, have made all my videos with Windows Movie maker.
No special effects etc, just basic subtitles, fade in/out, added audio and so on...

Samples of my simple videos are here: http://www.youtube.com/user/ZapGreadon
Highest pride im feeling of video that is posted here on Tubewood too: Storm: Frolic in the Snow

Havent had time to test or learn any other video editors but would be ...