By now, hopefully, all the "Best of..." lists that are going to be published have been. There seems to be hundreds of the bloody things. And it seems almost an impossible task to get on top of them. Australian books included:
Fiction
The Bride Stripped Bare by "Anonymous", in the "San Francisco Chronicle's" Best Books of 2004.
The Hamilton Case by Michelle de Krester, in "The Seattle Times" "Best Books 2004: Scene of the Crime's Top 12"; and in "The New York Times" "100 Notable Books of the Year", Fiction and Poetry Section.
Queen of the Flowers by Kerry Greenwood, in "January Magazine's" "Best of Crime Fiction 2004".
The Tyrant's Novel by Tom Keneally, in "The New York Times" "100 Notable Books of the Year", Fiction and Poetry Section.
Non-Fiction
Molvania: A Land Untouched by Modern Dentistry by Santo Cilaura, Tom Gleisner and Rob Sitch, in "The Village Voice's" "Top Shelf: Our 27 Favourite Books of the Year".
A Death in Brazil: A Book of Omissions by Peter Robb, in "January Magazine's" "Best of Non-Fiction 2004".
In Tasmania by Nicholas Shakespeare in "The Economist's" "Best Books of 2004" History section. There are probably others but these are the only ones I've been able to track down as of this time.