gnome-mplayer does not play videos in the correct aspect ratio

[Eden]

When I play via mplayer the resolution is perfect. It completely fullscreen.
The playback on the other hand is terrible. It freezes and goes in slow
motion. So is there a way I can get the resolution and playback to work in
gnome-mplayer?