AndyK, рекомендую начать с наиболее дружественных к новичку дистрибутивов с точки зрения их установки/эксплуатации. Причём, чем свежее будет версия, тем лучше.
Многие таковыми считают:
Ubuntu 7.04 -- советую начать с этого, к тому же есть образы дисков под amd64
http://home.onego.ru/~ubuntu/
http://www.ubuntu.com/
openSUSE 10.2
http://www.opensuse.org/
Mandriva 2007 Spring
http://www.mandriva.com/
Все указанные дистрибутивы можно скачать, например, отсюда:
http://home.onego.ru/~ubuntu/get-ubuntu/
ftp://swap.sampo.ru/soft/OS/Linux
Установка, на мой взгляд, легче, чем в WinXP, однако неразмеченную область на диске рекомендую выделить предварительно. Если в чём-то засомневаешься, используй дефолтные параметры. Про удаление ничего не скажу, т.к. делать этого не приходилось.
PS: Удачи. Будут проблемы -- стучись в Jabber.