На чем основывать базу для списка контактов?
500 номеров на современном железе - будет летать.
Если вы совсем тупо не напишите.
Вполне можно использовать txt,
загружать ЦЕЛИКОМ в оперативную память.
И там искать.
База данных тут не нужна.
> платформа конечная Android 
СУБД SQLite, однозначно!
SQL довольно простой язык. Для работы с данными не могу представить как можно без него обойтись.