Apple's Snow Leopard is shipped and its /usr/bin/perl is now updated to perl 5.10. Remedie Server binary has a hook to detect if it's running under Snow Leopard and use /usr/bin/perl5.8.9 if it's there, so even though the binary is named -leopard.zip it should work fine under Snow Leopard.
You can also build CPAN dependencies and run remedie-server.pl with perl 5.10.0 or later yourself with Mac OS X or other UNIX OS: there's no problem that I've heard yet. The only thing you should be aware is that if you have Remedie install with 5.8 and upgrade to 5.10, you should remove the cache directory to avoid Storable signature mismatch by just typing rm -rf ~/.plagger on Terminal (this might take some time).
So overall, Remedie binary and source code are both compatible to Snow Leopard and perl 5.10.
I myself haven't installed Snow Leopard since I'm a pretty conservative guy on upgrading OS, but if you encounter any issues, please report here or on our #remedie IRC channel. Thanks!
