Katie, I've used SuperFeet. They work well for me. I think they have several different models. I have a licensed version made by Heat Factory. Mine will take a small chemical heat pack under the ball of the foot for winter use.

I have a pair of Asolo AFS 95 boots. Not cheap, but a nice boot. Merrill and Vasque are popular as well. There is an REI in Dallas. It would really be worth it to drive down there and try on as many different boots as you can.

If money is an issue, try HiTec boots. Probably won't last as long as the others, but priced right. I used to wear them for work and they were really comfortable.
Don't get me started, you know how I get.