For anyone who wants the knockd route, fwknop is the modern take. SPA instead of port knocking, single packet auth. Still needs a daemon but much harder to replay. I run it on a 512MB RamNode box, memory around 3MB.
Not worth it below 256MB. The iptables-only solutions are correct for this thread's actual constraint.