Almost all of the basses that I play regularly have brass nuts. And I've had them out on some of my other basses. And I have basses with nuts made from other materials like graphite, plastic, wood and bone.
I don't remember the brass nuts costing a lot. The material was cheap but having some cut/file the slots is what I remember paying for.
Let me know what you find.