Originally Posted by Gordy 
Pretty much any NAS will work with a mac, though some are better than others. You want one that uses AFP.
The one I would recommend is the Netgear readynas duo it has AFP support.
Isn't AFP something that would be created by a format ? OS is leopard I think.