Knee problems while running/walking?

I've been running/walking for the past 4 weeks. I'm starting to experience bad knee pain. I'm considering buying a knee brace but I'm scared it won't work. I wear Nike Free Trainer shoes when I run/walk. Any suggestions on what I should do?