Heels for beginners - help please!

[LakeFlyPie]

I'd really like to get out of jeans / trousers rut and wear more dresses but I struggle with what to wear on my feet as I find that whatever heels I try I feel incapable of walking in them without getting sore feet.
Ballet flats just don't seem to do it as I'm a pear shape and they always seems to accentuate my fat arsed-ness / saddlebag shape for some reason.

Any advice on what to try?

Have just got <a class="break-all" href="http://www.google.co.uk/imgres?q=H%26M+Green+%26+Blue+Peacock+Wrap+Dress&hl=en&safe=off&client=firefox-a&hs=Ulr&sa=X&rls=org.mozilla:en-US:official&biw=1024&bih=543&tbm=isch&prmd=imvns&tbnid=fCKALTNyIGjuFM:&imgrefurl=www.worthpoint.com/worthopedia/matthew-williamson-m-peacock-wrap-75793259&docid=bK5AHKZn63dgoM&imgurl=worthopedia.s3.amazonaws.com/images/thumbnails2/1/0709/11/1_f2591196020321f0d6ee0c8cc48b90f4.jpg&w=150&h=150&ei=05jFToufJdSn8QPmmZ25Cw&zoom=1&iact=hc&vpx=153&vpy=212&dur=1520&hovh=120&hovw=120&tx=89&ty=45&sig=117859024504642006147&page=1&tbnh=120&tbnw=120&start=0&ndsp=12&ved=1t:429,r:0,s:0" rel="nofollow" target="_blank">this dress and would love to find good shoes that I can actually walk in to wear with it.

M&S do a range with insolia technology - I'm not good with high heels but the two pairs I have from this range, I can walk properly in and all day and still be comfortable.

Was about to suggest insolia too. The footglove range is also very comfortable. I have bought these and haven't worn them yet but they felt very comfortable when I tried them on.

Thanks both, walking properly all day sounds a result as opposed to hobbling from bar to taxi which is what usually happens.
Noticed that M+S have 25% off all women's shoes online so will order some and give them a go

Any more anyone?

I was going to suggest the M&S patent kittens in navy or purple. They are an all day shoe and at £11.25 or so you can't go wrong!