The 850 thing depends on your location and carrier. I use 1900mhz only phones with both Cingular and Tmobile in the Chicago and Milwaukee areas without a problem.
There are a couple niche phones that do better than the N95's camera. The I-mobile 902, LG KG920, Gigabyte G-cam and a couple of others I can't think of right now.