i don't know if you're specifically looking for basketball shoes but the new balance 992 running shoe is the best in the world, i have had lots of problems with plantar fascitius and shin pain and there's nothing like these shoes. I usually wear mid-high tops to play ball and i sprained my ankle playing in the new balances once so i don't know that it's a great basketball shoe but if you're looking for daily wear, look no further.
but yeah, i would go into a non-chain shoe store (don't go to *****)(heh, edit, you can't even say dix sporting goods), probably a runner's store and tell them what you're looking for. you can get relatively cheap orthotics too, they really helped me out. i'm currently wearing the And 1 Open Run Mid for hoops and have had no problem with my feet or shins yet.