I am new linux user too and i use debian.
Regarding which distribution to use, there is no correct answer imo. Try a few and then keep the one that works best for you. Most distros have live discs which you can use without installing anything to your hard drive, so download those and try them out.
distrowatch has a lot of useful information regarding Linux distros.
I think Ubuntu is a good starting place,all though i started with debian to learn linux in general , is quite complicated for a beginner,Ubuntu is derived from it making most configuration tasks smarter.
More experienced users should give you better advises.
You can visit this site and take the test
http://www.zegeniestudios.net/ldc/ It gathers info from the answers you give and in the end it gives the user a list of distros.