На nokia 5800 пытаюсь воспроизвести видео от psp в формате mp4, что-то раеал плеер ругается...

нет, качество как раз норм. 5800 воспроизводит mp4 Просто нужно другие параметры экрана. У psp экран другого размера. Я делаю так (у меня тоже5800) через программу format factory я перевожу видео в формат mp4, но на экран 360 на 480 Именно 360 на 480. Если скачаете эту программу и что-то будет не понятно - обращайтесь, помогу. У меня 5800 уже давно.

качество нужно похуже а то psp "поумней" в плане видео будет