I don't know about AMV, but there's an app in the iTunes store that has free episodes (all the way to season 8), specials, and spin-offs. There's also wallpapers and mini biographies. The only down side is the subtitles; you can't get rid of them. But the app developer is working on it.
And of course, there's always Netflix; but that might be too risky.