Here is a quick list of Western Australia post offices - not a book, certainly, but better than nothing:
http://www.pbbooks.com/cr67.htmI copied the first four, just to show you the format. The year date is sometimes included, the year the post office opened; the numbers at the end are latitude and longitude.
Abbotts 1900 26s20 118e23
Albany 1834 14 AL 35s02 117e53
Anaconda (Eulaminna) 28s58 121e46
Applecross 32s00 115e49