может легче воспользоваться тупо сортировкой. доп поле ord и в нем хранить индекс сортировки. еще как более удобное решение для каталогов советую воспользоваться nested sets
1. справочник стран. в анкете хранить ид страны. связь "многие к 1"
2. хз что такое бтрее индексы.
3. лучше использовать нулл. наверное не так поняли тему или был какой то нюанс.
4. иннодб