Even with your #3 option you might want to look into the Nokia N95. If work wasn't paying for my phone on a CDMA network I would already have one. Then for #3 I would get the new HP Ipaq 210 or 211.