Unfortunately, pretty much all of the shoes mentioned to you so far have been discontinued (Mythos and Kaukulators are definitely both gone). This is why (as I explain in my FAQ) it is so hard to answer this question. Shoe manufacturers seem to change models more frequently than car manufacturers.
Get something that fits your foot. If you get an expensive shoe you can get it resoled. If you get a cheap shoe, you can either resole it or throw it out. Anyone who climbs regularly ends up owning several pairs of shoes. Nothing you buy will be wasted.
www.climbingshoes.com has some pretty cheap shoes (although they used to be cheaper). I have the Kermits and like them just fine but I'm not a shoe bigot.
BTW, having growing feet might be a great solution to the problem of shoe stretch. If you can just grow your feet at the same rate your shoes stretch, you'll always have a perfect fit.