I got the Nokia N95 1 month ago for $690 in Lebanon. This is without a warranty.
I love the phone, and think it was a good investment. Now I don't need to buy another phone for at least 2 years!!! It has a 5 pixel camera, 1 GB memory card and GPS.
Go for the N95 and you won't regret it.