As a general rule, if you want your dog to live longer, get a smaller dog. Avoid the giant breeds, which often only make it to 9-10. Great Danes are notorious for dying young.
Consider any kind of terrier, pure or cross-bred.
Dachshunds are notorious for living a long time, but also for getting back problems related to their form of dwarfism. Corgis are also long-lived (and have a similar form of dwarfism, so there may be a connection there).
Toy breeds can also live for a very long time, but don't touch 'teacup' dogs...those are often bred with no regard for anything but size and generally have health issues.