Prefiro o PowerAmp, comprei ele aqui e adoro pois ele organiza tudo em uma interface exatamente do que jeito que eu gosto.
O Winamp faz sincronia com o PC que eu saiba (e o PowerAmp acho que não faz), mas não gostei do Winamp para Android. E olha que no PC não largo o Winamp por nenhum outro, já uso há mais de 8 anos...
RockPlayer acho que é sua melhor chance, mas vai depender das configs do celular... No meu Milestone alguns rodavam, outros tinham engasgos (depende de qual codec foi usado na codificação para avi). Já no Galaxy S, rodam até no player padrão do aparelho
Tem aparelho que, pelas configurações de hardware dele, não vai rodar nenhum vídeo em 720p.
depende do bitrate e resolução mas geralmente 720p só com processador 1ghz pra cima. Agora minha opinião nem vale apena pois alem de vc manter videos com tamanho enorme vc nunca verá em 720p pela limitação da resolução da tela. Por isso que os novos cel dual core tem saida HDMI, aí sim compensa.