Does he *have* to have a purebreed? Why not just have him surf petfinder.com to see what -- or who -- catches his eye? Any dog can dig, some breeds are more prone to it but even MY two dig sometimes when the mood strikes...

If he finds a breed he likes the looks of, tell him to just do a little research then see about searching those mixes on petfinder.com in local shelters