More details? What network are you using it on and where are you going?
If your network supports 850, get W810 instead of W800. As for the Nokia, it isn't good and it's way over priced. The basic thing about Nokia is, the higher the first number, the better the phone and thus higher the price. However, Nokia has a tendency to offer 3000 series phone at 6000 series price because of "design". The 3230 (I believe) was an examply. It was a crappier version of another 6000 series phone but cost almost the same.
Thus, I suggest W800 between the two. I like both Nokia and SE but I won't get a low series Nokia because they suck, especially when they are overpriced.