The Samsung Impression has a wonderful display, one of the better touch screens and it doesn't require a smartphone data plan. Samsung does make Windows syncing software that allows you to sync to Outlook. It's called Samsung New PC Studio (what a name), and you can download it from their website here. I use that software with the Impression's non-keyboarded cousin, the Eternity, and it took some patience to get working but it did the job of syncing to Oulook once I got it working. I would say ActiveSync for Windows Mobile is more sophisticated and easier to get running though. It is a large and weighty phone and is no smaller than the Fuze.
The Fuze is a very powerful PDA phone and it is the follow up to your old phone. I like it quite well and I would recommend it over the LG Incite whose touch screen isn't the best in terms of touch response and touch-related software.