One of the books nominated in the Aurealis Awards for best SF novel is Hal Spacejock: No Free Lunch, by Simon Haynes and published by Fremantle press.
Hal Spacejock, the first book in the series, is available for free here!
(I've edited this entry to avoid confusion. See the comments below. Cheers, Morva Shepley.)