WinFF provides a GUI for converting OGV format videos into AVI. OGV is the format gtk-recordmydesktop produces its screencasts.

I used 1000 as the Video Bitrate, 60 as the Frame Rate, and 800×600 as the Video Size.