IIRC there were tons of us pulling for Colin Salmon to get the role. I know I was, unlikely as it was going to be, he'd still be awesome as Bond. Yeah, I don't remember Craig's name coming up. He wasn't really that well known at the time obviously. I think he'd only done the excellent Matthew Vaughn flick "Layer Cake".
Chalk me up as someone else who'd have been very interested to see Salmon as Bond.