Best software for a beginner?

Right now I'm using Windows Movie Maker, and I believe I'm ready for the next complicated thing. I'm familiar with photoshop, and that's a pretty complicated program. What would you suggest? Premiere Pro? Vegas? And also, WHY? Thank in advance.