I don't find that more expensive shoes are necessarily more comfortable. I recently tested out that theory on our fantasy shoe shopping trip!
However, from what little I know, shoe makers use a particular "last" - it's the clothing version of having a fit model - so if one shoe brand works for you, it's likely other versions in the same brand will work for you too. This is one reason I'm loyal to Cole Haan and Franco Sarto. There's something about those two brands - probably the last - that works for my feet. Cole Haan also has the advantage of the Air Nike technology.
Me-Too's get a lot of high marks from everyone on this group. I agree. I had to size up 1/2 size however, to make them work for me. It was a width-wise issue not a length issue. So then I had to add a small insert in the back because they were a tad too long and kept slipping off. However, now they are perfect, and I can indeed walk in them all day long - 8 hours. I wore them about 80% of the time we were in Paris. They accomodate foot swelling if you are on your feet all day, which is a huge plus. My only complaint is that they are made of man-made materials, so in hot weather, your feet sweat and this can lead to blisters.
As for patent, one of my most comfortable pairs of shoes is a pair of patent leather driving mocs. (They come out frequently for use on rainy days in the fall/winter months.) I also have a pair of red patent wedge heels that are uber-comfy - they are Aersoles which is a comfort brand but they look pretty trendy. And some Ann Klein patent peep-toe wedges which are also quite comfy. So no, I don't think patent is uncomfortable.
But I *do* think real leather shoes are better than man-made. They mold to your feet over time and just get more and more comfortable, the more you wear them. This is esp true for high heel pumps. In my experience - YMMV.
It's very much a YMMV thing when it comes to shoes!!! Everybody's feet are different.