Do you get this error with gmplayer, mplayer or both? In gmplayer it had my vo set wrong..
Anyway, assuming you are using that simply select another video-out device. Right click the gui, go to preferences, video tab.. and select the one that says "xv x11/xv" I use the same as you do and that works fine for me and I don't have acceleration working on my card. Works fine.