zarahel wrote:I´m gonna try adobe premiere and see what I can do with it...but after seeing all the talent in this place, i kinda got demotivated

I feel that way all the time. I watch AMVs done by the pros, and I think "Man, even if I edited for a week straight without sleep I couldn't do what they did." But then I realize that some of my favorite videos are actually done by amateur- to mid-level editors, and even though the pros can do some pretty cool stuff, I've seen a lot of highly-regarded AMVs that simply haven't appealed to my tastes. As long as you have a solid idea, you can make an outstanding AMV no matter the program you use.
It's better to start at the bottom, actually. Don't jump right in to using high-level, fancy editing suites (especially not Premiere) because chances are the program will either intimidate you and scare you off from ever creating an AMV, or you'll get so absorbed with the amount of things you can do that your video will have no focus. Instead start with something like Windows Movie Maker, which is, as devilmaykickass pointed out, very underrated. It's easy to learn, and it forces you to create a mood with your AMVs because you don't have the effects to do it for you, so you choose your scenes much more carefully.
Above all, create something YOU like. Don't appeal to the masses; if other people don't like what you've made, but you do, that's all that matters. And if you want to become "better", ask for opinions and see what more experienced editors have to say, and build with it. Everybody has to start somewhere, and 9 times out of 10 it's at the bottom. If you're dedicated enough, though, it shouldn't matter where you start, as long as you enjoy it.
So yeah, that's my little schpiel for any newcomer.