Михайлович - отличное отчество. Оно весьма распространенное, поэтому привычно нашему уху во многих сочетаниях. Лично я сама знаю несколько "Михайловичей", и ни одно из сочетаний не режет слух.
Сергей Михайлович, Вячеслав Михайлович, Алексей Михайлович, Роман Михайлович, Василий Михайлович, Николай Михайлович, Владимир Михайлович, Аркадий Михайлович, Геннадий Михайлович и пр. - все они звучат хорошо.
Не очень подходят к отчеству Михайлович, на мой взгляд, следующие имена: Генрих, Богдан, Марат, Глеб, Артур, Руслан, Альберт, Архип, Филипп. Но это достаточно редкие имена, довольно требовательные к отчеству.