Sometimes it's not the shoe. I used to experience sole/heel pain too, but 2 years of martial art training has made it less noticeable. I don't really care what shoes i wear, since they wear out really fast, and it's much easier on the wallet to replace rm30-40 shoes every 6 months than rm200-300 shoes every 2 years. Barefoot also works. You might want to continue with your current arrangement for a few weeks, and see if the pain persists.

BTW, if you're buying branded shoes, somebody in the shop ought to know his/her shoe stuff. IMHO, since i worked in a shoe warehouse sale before, there isn't that much difference between brands, but you have to get the shoe type suited for your activity. Support, flexing and structure differ between shoe types due to the different activity requirements. Though i still think it's a waste getting branded shoes unless you need to train like a maniac.

Ooo.....jungle trekking....personally i prefer tennis shoes like pallas jazz for that....inexpensive, and lets me feel what i'm running on. That's just my taste though. I agree something with thick soles would be good if you're running in different types of tracks since you never know what's going to be on the track. Barefoot is usually okay on tracks and sand. I'd wear shoes on grass or whatever i can't see clearly.