My Doctor was always checking my blood vitamins an minerals levels, and they always seemed to be OK. I still picked up a multivitamin on the Doctor's recommendation, it happened to be glutton free too.
I only learned about cross contamination after the first week or two of going gluten free. After that I look for product specifically say Gluten Free...