Can I freely distribute videos created with Xvid or is such video also covered by the GPL?
Yes, you can. The output or result from running a program is not covered by the GPL license. Hence, videos created with the Xvid encoder are not subject to the terms of the GPL. Note however that you of course can only distribute videos where you hold the copyrights or where you have permission to distribute from the copyright holders.