Can you elaborate on this problem? I know about people using M0n0wall with Vista without having a problem.
m0n0wall redirects to port 8000 or 8001 for HTTPS and vista would block it because it wasn't a "standard" port. That has since been fixed in a Vista update long ago, but it would still be nice to have the feature I believe.