Namecheap — This company provides .com domains for $10.69 (plus 18 cents) per year ($9.69 if you transfer from other registrars). Along with your domain, you get free email forwarding, free web redirection (where anyone going to your domain is automatically directed to another address of your choice), free domain name parking, etc. For the first year (or at least, at the time I checked their prices), you can also have their WhoisGuard (where your particulars are masked from public view) for free. They have a wide variety of domain name extensions available, including .net, .org, .biz, .info, .us, .co.uk, .co, .de, etc. You can use either a credit card or PayPal for your purchases.
FatCow has one of the cheapest offers for an entire website package, with hosting and domain names for just thirty cents during your first month. After, that the price is $10.99 a month or $59.88 for the whole year, in a shared hosting package with enough bandwidth for most people. This is a limited promotion I found, but they still sell fairly well-priced packages (their "fat" options come with extras like marketing and advertising credits), and will gladly offer you perks for transferring your domains and hosting to them.