strange weedies I've never seen before have sprouted
ALL OVER my lawn with little leaves that
look almost like ivy topped with small purple flowering things.

Could be mallow. See:
http://www.colostate.edu/Depts/CoopE...eed/mallow.htm
sed5555