Well, I've called Nokia Care and explained that the new N900 had 6 stuck pixels with 3 close to the centre of the screen. The person I spoke with was quite nice and offered either a refund (which takes 2-5 days after they receive and evaluate the problem) or a replacement and I went with the latter one. Apparently they get stock weekly so I am hoping for delivery soon. This is all through Nokia Online Store.

Sour first experience but the support so far is great.