Well, this is even between router reboots. Plus, this has always happened. Even right after I first flashed it, it started handing out staggered IPs. I thought that was probably a security feature at first, but the IPs have always remained the same per computer/MAC address.
I've verified that Tomato uses dnsmasq. Maybe it's just a feature, or possibly a bug...