I was too confused from these two, but I finally choosed the N95 8GB because I'm a big video taker , and I love cameras. The iPhone's camera is a very bad camera wich doesn't even take videos (by downloading an application, it can take a 5 second video.. not very interesting). But iPhone is the coolest to use, to surf on the web, zooming, viewing photos and videos.
I'd still choose the Nokia, buy the Nokia!! the N95 8GB got everything you need!! every single think!