Do you think it's actually ok to make AMV's (anime music videos)?

Of course... how could making AMV's be considered immoral? I think that as long as you're not claiming to be the one who made the anime/music used in the video, you're not doing anything wrong. You're just paying tribute to another person's works.