I have recently opened up My New Webiste Its mainly a store website where you can do internet shopping but I got all my domain name and everything included in a package!
I would also agree, Godaddy is a good place to go with, I think you should just google "Buy domain names" and just try and find the cheapeast ones! But make sure the website is well designed and have examples of domains they've sold just to be on the safe side!