I personally would stay away from mail order sites, only because I am a total believer in getting a true feel of a shoe.
That said, I screwed up my ankles cheerleading, and I find it painful to wear any shoe/boot that covers the ankle.
It may be a hard combination to find a shoe with the support you need and the comfort you'll want.