Let me try to clarify a few of Moto's points.
As I understand it, albino dogs are no more likely to be deaf than other dogs. They have plenty of melanocytes (cells that produce pigment and that also have a role in the development of several important structures, including the ear); they just lack an enzyme that prevents these cells from producing pigment.
However, some dogs are white because they carry one or more of several genes that can suppress melanocytes. (These include the "merle" and "piebald" genes.) A dog in which those melanocyte-suppressing genes are strongly expressed may not have an adequately formed stria vascularis -- a structure that supplies blood to the cochlea in the ear. Without an adequate blood supply, the cochlear cells can't survive.
There is also a kind of hereditary deafness that isn't associated with whiteness at all. Some dogs just don't grow hair cells in their cochlea. These dogs have trouble with balance as well as hearing.
George Strain, a veterinary neuroscientist at LSU, has put together a website on deafness in dogs and cats, with a lot of genetic discussion. It's at:
http://www.lsu.edu/deafness/deaf.htm