The most impressive trailer I have seen is for Scott Westerfeld's Leviathan, but that's the kind of thing that doesn't happen unless you have the entire promotion budget of Simon & Schuster behind you.

I don't mind still image trailers but really dislike ones pieced together out of obvious stock photography. No one says you have to put something up on YouTube just because.