While the Treo 600/650 comes close, a decision to not give Bluetooth/Wifi a chance on it may feel limiting. http://www.oreillynet.com/pub/wlg/5791 noted the Treo 650 issue about BT...
The GPS is likely to work on the 650 with a BT GPS product.
Keep researching it.
Is there currently a handheld device that can act as all of the following?
-Digital Camera/video camera
-Mobile Internet Accesser