Just a little update, so far I am happy with the Omnia. I can't really compare it to the iPhone, as I never have had one, but it is a good phone so far, Call reception and clarity are good. The battery life is long, and it has lots of nice features for business use. I got the Visual Voicemail, and I like that a lot. Saw some negative posts here, and I guess it comes down to personal preference.
I don't care about the stylus. I found I can do most things without it, and I still like the stylus for typing, but I guess I am reluctant to change. I thought Samsung did a good job hiding the Windows Mobile OS beneath their own interface. Speeds are good when using it as a tethered modem.
It does have a removable battery and memory. Maybe not a big deal, but I hear the iPhone does not have either.