Not a book to read, more of a reference, but I've been on the lookout for collections of Aboriginal / Maori myths and came across this when I was in New Zealand in June. It's exactly what it says on the packet: a book of the different proverbs used by Maori over time, in both the original language and an English translation. They're sorted by broad subject ranges and most of them include a small explanation (or a longer one if the proverb doesn't translate clearly, or uses idioms specific to the Maori).
Excellent for what it is.