Gotta agree -- every writer has a different flavour and some are as far apart as cheese and chocolate. You're looking for that sword&sorcery, Northern twilight taste ...
I feel these writers are close to Gemmell --
Fritz Leiber's 'Faferd & Grey Mouser" series, starting with *Swords and Deviltry* (already recommended)
Karl Edward Wagner's 'Kane' series: *Dark Crusade*, *Night Winds*, *Darkness Weaves*, *Bloodstone* [read in any order]
Poul Andersen: *The Broken Sword*, *The Merman's Children*
Glen Cook: *The Black Company*, *Shadows Linger*, *The White Rose* [first 3 of 10]
Lawrence Watt-Evans: *Touched by the Gods*
Michael Moorcock's "Elric" series: *Elric of Melnibone*, *Sailor on the Seas of Fate*, *The Weird of the White Wolf*, *The Vanishing Tower*, *The Bane of the Blacksword*, *Stormbringer* [umpteen printings in omnibus editions]
Holly Lisle: *Diplomacy of Wolves*, *Vengeance of Dragons* and *Courage of Falcons*
Michelle West: *Hunter's Oath* & *Hunter's Death*
Michael Scott Rohan: *The Anvil of Ice*, *The Forge in the Forest* & *The Hammer of the Sun*
Tanith Lee: *The Storm Lord*, *Anackire*, *Vazkor, Son of Vazkor*, *Quest for the White Witch*, *The White Serpent*
Adam Nichols: *The War of the Lords Veil*, *The Pathless Way* [almost impossible to find]
These books are not as close, but you may enjoy them --
Alice Borchardt: *The Dragon Queen* & *The Raven Warrior*
Guy Gavriel Kay: *The Last Light of the Sun*
C.J. Cherryh: *Fortress in the Eye of Time* [first of four]
Kate Elliot: *King's Dragon* [first in series]
Martha Wells: *Wheel of the Infinite*
Deborah Christian: *Kar Kalim*
Lois McMaster Bujold: *The Curse of Chalion*
Sean McMullen: *Voyage of the Shadowmoon*
Julian May: *The Many-Coloured Land*, *The Golden Torc* & *The Nonborn King*
I know a lot of these are OOP (out-of-print), but one can usually find copies at on-line bookseller associations like Abebooks or Alibris, and their members do include Australian bookshops. Unless eBay bookshops are in one's own country postage is usually ridiculously overpriced; but I have found that when I buy several books at once Abebooks sellers are much more reasonable about combined postage.