i'll steer clear of those "what's the best distro" type questions because in this day and age most of the popular ones (and a lot of less known ones) are all fine for a beginner.
Instead i'll post this huge list of links that i made up for my sister (who is in a similar boat to GazUK) so here goes:
http://www.yourlinux.co.uk/index.html a site that sells incredibly cheap software on CDs in the UK.
http://www.yourlinux.co.uk/whatis.html a quick history of linux
http://home.c2i.net/dark/linux.html a document for linux beginners, won't teach you much initially, but keep it around it has a lot of hints for after you've been using the system for a couple of weeks.
http://www.linuxquestions.org/questions/ a huge online forum, you will probably be able to find any answers you require here simply by using the search facility.
http://www.yourlinux.co.uk/forum/ a very small linux forum, sometimes a small forum is better! this one is in the UK for a change.
http://www.oreilly.com/catalog/opensources/book/stallman.html a fantastic chapter by Richard Stallman telling the story of how the Free Software Foundation came into being, allowing free operating systems such as we have today.
http://www.oreilly.com/catalog/opensources/book/linus.html a chapter written by Linus Torvalds telling his story about linux and how it came to be what it is today.
http://newsforge.com/newsforge/02/04/03/2151246.shtml?tid=23 a page telling you about /proc and /dev, the two parts of the linux filesystem that do not have a windows counterpart.
http://www.linuxnewbie.org/nhf/intel/index.html try this large index of help files and articles written specifically for newbies.
http://pluto.phys.nwu.edu/~zhaoyj/learn/Unix-system/toc.htm a really good book for using unix in general. it covers your journey from a total newbie to a unix system administrator.
You will want to read chapters one to five, possibly six and seven, definitely eight and ten, probably nine, and also a few chapters from section three, probably chapters sixteen to eighteen and maybe nineteen, although the whole book is good, and you might want to read it all.
here are a few good articles from linuxworld.com.au, these are not too technical and are designed for the beginner:
http://www.linuxworld.com.au/article.php3?aid=77&tid=8 start here, it's a page for a total linux beginner
http://www.linuxworld.com.au/article.php3?aid=4&tid=1 a page describing the graphical interfaces available for linux
http://www.linuxworld.com.au/article.php3?aid=6&tid=1 a page to start you off using Emacs, which is an open source text editor.
http://www.linuxworld.com.au/article.php3?aid=19&tid=8 a page to start you off using vi, a unix text editor
http://www.linuxworld.com.au/article.php3?aid=27&tid=8 a page about different user accounts on yr system, this is more important than in windows, since it actually works in linux.
http://www.linuxworld.com.au/article.php3?aid=66&tid=8 a page to get you started on installing things in linux. this is a tricky area, since there's still no standard easy way to install something. the method described here looks set to become the standard though.
http://www.linuxworld.com.au/article.php3?aid=58&tid=8 a page describing how to run windows programs in linux.
http://www.linuxworld.com.au/article.php3?aid=128&tid=8 a page about mounting filesystems, windows doesn't mount more than two or three types of filesystem, and it tries to do it transparently, linux supports nearly a hundred different file system types, and while mandrake does it fairly transparently too, it helps to know what is going on.
http://linuxworld.com.au/article.php3?aid=131&tid=8 a page about upgrading your kernel. This is not something you will do until you have been using linux for a few months, but it is something you will eventually want to do.
http://linuxworld.com.au/article.php3?aid=280&tid=8 a page about running M$ office in linux, though why you would want to do so when you have openoffice is beyond me
http://linuxworld.com.au/article.php3?aid=283&tid=1 a page about recovering deleted files
http://www.linuxworld.com.au/article.php3?aid=88&tid=4 a page about reading pdfs in linux (which is easy)
http://www.linuxworld.com.au/article.php3?aid=121&tid=8 an article about connecting to the internet
http://www.linuxworld.com.au/article.php3?aid=122&tid=8 an article about basic computer security
http://linuxworld.com.au/article.php3?aid=166&tid=4 how to tell if your security has been compromised
hope that helps!!!