For a beginner most people seem to recommend Ubuntu or Suse at the moment, but Mandrake (now Mandriva) was the first distro that I guess I really got on with (it worked with my adsl modem relatively easy). I've had very few problems running 32bit apps from any 64bit distribution 
