In case you haven't, please read some Culture (referenced above)! It features an extremely plausible integration of very strong AI in the lives of mortals, and handwaves minimally.