“Nokia plans to bring its first WiMax-enabled mobile device to market in early 2008,” Nokia said in a statement. via CNET
Note they did not say phone. I believe it will be the successor to the N800 (though there may be one in between) and will support the Sprint WiMax partnership they’ve committed to already.