Хватит ли 256 МГц для web-сервера?
Для такой посещаемости хватит. Правда кроме количества человек, еще влияет трафик.
Если там будут качать файлы, может подтормаживать.
Должно хватить, зависит от размера сайта ещё, но если небольшие, то будет работать.