I'd go for the N95 8Gb without doubt over the N95; it has a bigger screen, pretty much full flash support (full youtube), 8gb memory, a far better build quality and it looks so much better. They are both good phones tho.
Mind you if I had the choice of free over £250, I'd probably go for free! (But I love my N95 8Gb)