How wide are your rims? I have always run 26x2.125s, but my old rims were 1.75" wide (and worked fine). My current wheels have a 2.125" rim (and 11 ga spokes).
As for drilling the hubs and rims, a switch to 12 ga is pretty standard so a decent shop should be able to take care of that including drilling.