Why do you need high res videos when screen is only 854x480.
And high resolution videos take more space.

For me mp4 854x480 worked fine with km player. Not sure about stock one.