It seems to be disappearing from most on-line vendors and distributors here in the US. Nokia's web site also says 'not available in your location'. A Nokia rep I got on the phone wouldn't outright say it was discontinued, but they didn't think they'd be getting any more in and offered me a deal on the N810 instead.

I'd like to think the N800 will be sticking around at a low price point, but all evidence seems to be pointing to the contrary.