How do I find vinyl free shoes?

[flitterbug]

I learned that I was allergic to vinyl about three years while taking the final test for my CNA certificate.  Half way through the test, The instructor stopped me in the middle of my answer and made me remove my gloves, wash my hands, and sit down.  She then proceeded to instruct me in the reasons not to ignore the symptoms of am allergy.  She stated that while I was taking the test, she was watching my hands grow redder and swell inside the gloves. I had just not noticed.  When I moved, the floor in the new house made my feet swell, and the bottoms were bright pink.  When I checked, the landlady informed me that they had just put in new  vinyl floors.  I have been searching for shoes that I can wear without socks.  three years and at least 20 pair of shoes later, I am still searching.  Any ideas?  I have started asking manufacturers, but get ambiguous answers.