ramserak: ок, понятно. тогда посмотрите это - kubuntu.ru/nat-iptables. Настроите трансляцию адресов - интернет заработает и не через прокси. не забудьте поменять адреса из примера.
Александр: проведите нагрузочное тестирование. Поймите, нет "самой лучшей БД". Всегда есть компромис. И что самое главное - кривым запросом/дизайном БД можно положить и Оракл(лично сталкивался с индусо-кодом, в котором каждые 5 минут запускалась выборка по таблице по неиндексированному полю, при этом в таблице было несколько десятков миллионов строк). И напротив - приложив грамотно руки можно добиться отличной производительности на простом железе и бесплатной СУБД.