After weeks of research, I finally got myself (or rather my wife bought on my behalf) a Treo 500v ($299) at the PC show yesterday. My wife also got herself the waterproof Olympus camera at $499.
Instead of a Sony Ericsson K660i, K850i, Samsung i450, U700, I'd finally settled on a smartphone instead since I thought it was good value-for-money.
Perhaps I'll upgrade my cameraphone once my contract ends.