Clair, the BEST advise I can give you:

Don't buy shoes before 3:00 PM. Later in the day, your feet will swell some, and if you buy shoes then, they are more likely to fit you good.

Moni

I've tried shoe stretchers, I even had a pair stretched by a shoe repair shop. It never did any good!

Clair, you might need to shop for shoes with a wider toe box. Also make sure you are getting the right size. Our foot sizes grow during our lives as our feet tend to spread out. No one can guarantee comfortable shoes because everyone's feet are different.

You might go to footsmart.com and ask to receive one of their catalogs. They have shoes and other helpful products for feet problems.

Make sure your shoes have a DEEP enough toe box. Try on tons of different makes and styles. Even try several pair of the same thing in the same size. Different pairs can feel very different. Ask the store what their return policy is before you lay down your $. Always try your shoes in the house on carpeted floors before you wear them outside. If you find that after an hour or so they don't feel good, then they won't be marked up and you will have an easier time returning them. Ask first, if this is an acceptable way to try your new shoes. Remember, every shoe fits differently. A size 7 in one make will give a very different fit than another brand.
Shop at a store where the staff is trained in shoe fitting and ask for their help. They get to know how the different makes and styles of shoes fit. Staff in self serve shoe stores usually have not be trained to properly fit shoes.
Do not be talked into a shoe by a sales clerk that tells you the shoe will stretch to fit you. It should feel comfortable from the beginning. And if fitted properly will not stretch out of shape.
Mush, who spent 26 years in a shoe store fitting shoes and still has her own problems with sore feet!

Shoe Stretch from Rack Room Shoes is what I have been using, and it works.

You spray it in the shoe and walk with shoes on for about 15 minutes so that it dries to fit you feet.

Any shoe store should have it.

Works, I promise!

Posted by clairdo2: Or maybe someone knows where i can get shoes that are garanteed to be comfortable...

Crocs. Comfortable AND cheap.

Besides the suggestion to get a shoe with a big toe box, look into shoes that are open at the toe. Earth shoes have both open toe and large toe box shoes.