This has always got me.
I change the nameservers with the registrar and then have the option to set up the other DNS records (a ,cname, mx) with EITHER the registrar or hosting company.
Which is best? Why do you have the choice? I normally use just the hosting company and set them there.