Well sadly it does matter, even though some people say it doesn't, you always tend to look at how a person is dressed and normally judge them by it though it shouldn't be like that, I would like to say it doesn't matter to me but it does, I'm not materialistic and really I don't care where a guy buy his clothes, if they are special brands or not, I do tend to judge them by how they look, my first impression of them is based on how they look like, but my opinion of them changes as soon as I get to know them better, and yeah I do look at their shoes as I look at all their clothing, I just look at all his wearing as a whole. I hope this helped :)
You can't just ask 'what kind of shoes'. Shoes have appropriate contexts.
But women notice shoes, for sure.
There is no shoe type that will appeal to all women. Some women like onitsuka's, some women like lobb's, some women like redwings, some women like whatever the newest most expensive nikes are, some women like converse, some women like chelsea boots.