следующий запрос:

-> select aid, nn from tst where nn like 'бе%';
где
(aid - auto_inc, primary key,
nn varchar (255) )

выдает:
-> бегемот
-> бетмен
-> вертодрабоданолет

почему Like 'бе%' нашел 'ве%' ??
как с этим бороться?

Это проблема кодировки в базе данных... Нужно установить кодировку по умолчанию нужную тебе а не latin1 как стоит изначально...

как установить кодировку для кирилицы?
при создании таблицы?

Нет, для всей БД... Поищи в этом разделе, тут об этом было...