Instead of trying on a new pair of shoes, simply holding up the bottom of the new shoe to the bottom of the old shoe. If it matches up, get it.
I was in too much of a hurry at Target yesterday to try on those new sandals, so I just did a sole comparison. Oh well, they were only 20 bucks.