Посоветуйте, что делать?

Antig, А база у вас какого размера? под гигабайт или больше? Так чего вы удивляетесь?

БД 114.45Мб. Вот и удивляюсь.

Уже было такое сообщение. Нельзя заниматься дублированием сообщений.

Кеширование настройте. Попросите логи у хостера что бы понять какие запросы у вас самые проблемные. Если не сможете решить вопрос искать другого хостера.

Antig, просите логи. Тут я бы тоже удивился.

dle кривой движок в плане работы с mysql

так что нагрузка вполне может быть

ну не знаю, у меня сайт с 4000-5000 уников на dle висел на хостинге за 50 рублей без проблем вообще. Сейчас переехала только потому, что собираюсь прикрутить форум, а он прожорливый

Да ну. Разве что какой-то кривой нуленный движок стоит. А так все норм совершенно.

ТС, у тебя наверно модулей там всяких понатыкано, поуберай. Тот же календарь, нафиг он кому нужен.