I think 5 mm clearence would be minimum with a really low profile tire. With a 'normal' tire like 195/65 or a 205/55, I would say 10mm should be safe.
I know what it is like being stranded with your family in the car with a flat, torn tire because of too little clearance..
Regards,
Walter