Besides Goran Visnjic and Sam Worthington, the other lesser-known names I remember being bandied about for James Bond #6 circa 2005 were Alex O’Loughlin and Julian McMahon.
I, personally, preferred Hugh Jackman for the role. I think he would have been great, but c’est la vie.