You mention the St. Monans connection, and in fact Wilhelmina Phillips, daughter of Thomas Craig Phillips, fish curer, and Elizabeth Smith, and granddaughter of John Phillips, cooper, and Beatrice Craig, married St. Monans boatbuilder James Niven Miller in Edinburgh in 1881.
Wilhelmina had a brother, John Phillips, and four sisters, and they can all be seen in a photo in Miller descendant Jenny Miller MacDonald's book "St.Monans: Cherished Memories of a Boatbuilding and Fishing Village in the East Neuk of Fife" (privately printed, no date). Jenny's father was William Phillips Miller.
The Miller family know that their Phillips ancestors came from Dunbar, but there is a family tradition that they were originally from Brittany and the name was Felipe. Apparently the family used to have a document from the 1600s in which the name Felipe was mentioned, but it was given to the minister of St. Monans church and seems to have disappeared.
The furthest back that I can trace the family is to John Phillips, ship-master in North Leith, and Alison Miller in Dunbar, who were married at North Leith in 1800.
Just a month ago I answered a query on Rootsweb from someone in Australia who was doing research for his brother-in-law, a Miller of St. Monans descendant.
Harry