I'm unable to record games at fullscreen, so I usually run them in a windowed mode. After searching on google though, I can't find a good result to putting it into windowed mode. I've tried the alt+enter right off the bat, and that doesn't work. Any suggestions, or is there a file that I can mess with?

You can try DxWnd - http://sourceforge.net/projects/dxwnd/
or D3DWindower - http://www.neowin.net/forum/topic/603613-d3dwindower/
Or you can also try to play in virtual machine, like VMware or VirtualBox.

Has anyone gotten DxWnd to work with this game? I really don't want to play it full-screen. The mode changes are very annoying.

Thanks. That wiki is a bit out-of-date but I've got it somewhat working. There is a problem with the cursor redraw but it looks like it might not affect the in-game graphics.

DXWnd has a built-in profile for this game but I can't get it to work.

It looks like enabling
DirectX->Compensate Flip emulation
will fix the cursor problem.

Strange that the "official" settings for this game don't work. It is even labelled "Robin Hood - The Legend of Sherwood (GOG)".