Ubuntu
Ubuntu: A real nice beginners linux, definitely to recommend if you want to start out.
Videos:
Windows XP:
- How to create a live CD or DVD
- How to create a live USB
- How to install from within Windows XP
Windows Vista:
- How to create a live CD or DVD
- How to create a live USB
- How to install from within Windows Vista
Windows 7: