I'm having trouble getting videos indexed for some of my sites.

Do some video formats index better than others? (eg mp4 vs flv)

Does video quality matter?

I am using video sitemaps.