I've heard the w800 clone software is problematic on K750s. And I preferred how the camera was installed in the W800 compared to the K750.
To be honest, wish I could have waited until the Nokia N91 comes out - but Nokia release dates are very slippery things and its pencilled in for Q1 2006.