Om ni bara är 2 personer så räcker egentligen 256 MB ram, men ta 512 för säkerhets skulle :).
För kanske 10 månader sen hade jag en server hos Daddycheese för 30 kr per månad med 256 MB ram. Vi kunde vara 13 personer inne samtidigt utan något lagg alls. Det beror antagligen på att de inte har cappat rammängden rätt, så serverklienten tog kanske 1,2 GB.