список городов

Есть список всех городов РоссииКак целесообразнее реализовать выпадающий список городов, с быстрым поиском по первым буквам? Известные мне варианты: 1) Тянуть из БД средствами PHP; 2) Select с option (На сколько адекватно, с таким большим списком?)

Задача: получить количество вакансий по определенным городам