I've had the pleasure of buying two Nokia 770's - One from CompUSA online and the other on sale from Fry's Electronics. Both boxes had the circular transparent 'Nokia' sticker in the centre. Other than that, the boxes lacked any sort of cellophane outer packaging.

If the box has been opened you'll probably know coz the Nokia circluar sticker won't seal again.