Well, I'm not terribly WiMAX knowledgable myself, but I'd expect an N810W would work on 802.16-2004; you'd just have to manually reconnect when it should hand-off. So it'd possibly still work well walking around.

Of course, knowing Nokia, that "manually reconnect" bit won't be easy; some scripting around things would likely be necessary.