Best Non Leather Shoes

i recently replaced my old worn out pair of shoes with a pair of airwalk sneakers. they looked exactly like a pair of converse Vegan Shoes from the canvas top side of the shoe, so i decided to buy them. a few days later i decided to inspect them more carefully, and discovered a soft material on the bottom of the outsole of the shoe that i can not identify myself. it feels very soft to the touch and i fear that i might have bought a pair of shoes with a little bit of suede(leather) on the outside sole. can any of you fellow vegans out there tell me if this unknown material is indeed suede(leather) or if it is a synthetic or plant derived material. by the way, the inside tag of the shoe says ‘man made materials’, but i know that some companies consider leather a man made material for some reason. help very quickly please, im freaking out here!!!
a picture of what the shoes look like can be viewed here if it is of any help to you guys trying to help me

http://danielmilner.com/wp-content/uploads/2009/03/new_shoes.jpg
dont pay attention to the above link… i pasted the wrong link…
the real link to view the shoes is this one

http://www.payless.com/store/product/detail.jsp?skuId=061952075&productId=55466&subCatId=cat10291&catId=cat10089&lotId=061952&category=&catdisplayName=Mens+
the part of the shoe that i am talking about just in case you are not understanding what i mean is the part of the sole that actually comes into contact with the ground and can not be seen in the picture

Touch a hot match to the material quickly. if the material singes it’s probably leather. if it starts to melt it’s fake.

BTW: Shoe companies never lie about using leather since 97% of the population want’s leather shoes.