I bought my walking boots in 2006 in a hurry before a walking holiday (I know I know!!) As soon as I tried them on I knew they were the ones for me - really supportive, extremely comfortable and amazingly light. I walked over 9 miles the first time I wore them and my feet were fine. They've never hurt my feet. In fact they are my favourite pair of shoes and I wear them several times a week all year round (British summers can be very muddy!).
When I bought them, I was in a hurry and just trying on all the ones in my size....I didn't look at the make when I'd decided they were the ones for me. I was surprised to find that they were Hi tecs. Similar to these ones here:
http://www.amazon.co.uk/Hi-Tec-Womens-Vlite-Altitude-Ultra/dp/B0020HR8FG Like I said I've had them since 2006 and they are in great condition and still on the origional pair of laces!! Can't recommend them enough - the lightest most durable boots I've ever owned.
Stick with the leather ones though - the fabric ones lasted for one and a half seasons before leaking badly.
Regarding socks: if you're in the UK or anywhere that has an Aldi, look out for thier lined walking socks. They're really cheap (£2.99) and keep your feet nice and dry - even on all day hikes.