My master nameserver runs bind9 (master), ntpd, fail2ban, rsyslog and cron, a irssi session in tmux, and odentd. It uses 92 MB of RAM.
One of my nameservers runs bind9 (slave), ntpd, fail2ban, rsyslog and cron and uses 19 MB of RAM.
Another server I have runs apache2, nginx, passenger, a ruby application, ntpd, mysqld, cron and rsyslog, exim4, a redis server and bugzilla (a perl app). It uses 287 MB of RAM.
I'm inclined to agree with PvtCupcakes here.
Really? What Linux system are you using? I'm not very efficient, as I'm using a standard Arch Linux installation without GUI.