Looking for the right cellphone (again)

I've just started looking for another cellphone. Since I last bought one, cameras have become the rage.

There are just so many different combinations with these features to choose from:
A camera phone
Color display
PDA/phone combo

Without looking too hard, if I wasn't on a budget it would be the Treo 600. It has all of the above.
Currently the Treo 600 goes for $499 with a contract.

Another possibility is the Sony Ericsson T616.
It's got a camera and an amazing color screen.
It's also a lot smaller than the Treo...