However, Smith has some great attributes. He handles himself well off the field and was a regular skipper of junior teams at Portman Road and also captained the Ipswich reserve side as an 18-year-old.
Meanwhile, Winston Reid goes from strength to strength. He had an uncomfortable start in the Premier League with West Ham but the subsequent year in the Championship did wonders for his game and he has since developed into an accomplished Premier League defender. He has recently signed a two-year contract extension and the 24-year-old captained West Ham in last week's FA Cup replay against Manchester United.
Aside from Vicelich, Smith and Reid there are few other options. The wildcard could be 30-year-old Andrew Durante. It would be a massive call to make the Australian skipper of his adopted nation but the long-time Phoenix skipper does have strong captaincy attributes and Herbert is an undoubted admirer.
Provided he obtains all the necessary Fifa clearances, Durante may be available for the qualifying matches in March but, if not, should be available later in the year.
"Tommy's had a go at it and I think that's important," Herbert said. "I think Winston comes well into the mix and, like I say, who knows with Andrew. There's a bit of red tape to go yet but I think they'd be three very strong contenders to lead the side in a very good way. A very strong way."
Whoever is chosen, it will be hard to replace Nelsen.
"It will certainly be a sea change," says New Zealand Football High Performance manager Fred De Jong. "Aside from captain, the bigger question is leadership and there might be more of a leadership group. I don't know if anyone stands out as someone who might command this team. There might be a new approach."