I just had a similar issue with Permalink in WordPress while running locally in Snow Leopard and I finally resolved it after a few hours of messing around. I wrote about how I did it here: http://blog.xmog.com/wordpress-permalinks-404-when-running-in-os-x/