I will add my findings about which fonts are easy to weed here:
I downloaded my fonts from Free Fonts, Cool Fonts - UrbanFonts.com
for free without catching cold, virus, etc. My focus were fonts I thought looked easy to cut or rhinestone. I was also interested in finding distressed looking fonts that might weed easily.
I wouldn't recommend using these fonts in conjunction with vinyl:
All other fonts shown in my attachment were very easy to weed or medium-easy to weed.
The fonts I tried out are as follows, in the order they appear in the picture:
My favorites with using vinyl turned out Aerosol, Breakaway and Persona.
Hope this is helpful!