I skate similar styles of shoes (low profile, thin mids) specifically for the ankle support and I've found that I don't need a super bulky, padded shoe to protect my ankles. You really only need minimal padding to provide you the lateral support you need. The iPath West Wing, iPath Ashbury, Campus Mid, Nike Dunk Mid, Nike Hybred shoe are all solid choices. As an aside, people can say whatever they want about iPath, but I can't think of a shoe manu that currently has a better insole.
But keep in mind with any minimalist shoe they're obviously going to wear quicker, so there's a tradeoff. Just be realistic about your expectations.