Do you work in sensitive environments where camera phones are banned? As a mobile warrior I always carry an extra non-camera phone (Nokia 2650) in case I need to visit such places. Here are some decent phones without cameras:
BlackBerry 8707g: Yes it feels odd to use a BlackBerry to make phone calls, but it works. The latest 3G model gives you speedy access to your emails. Read the review
Nokia E61: Works like a BlackBerry but feels like a Nokia. Read the review
Nokia E60: If you prefer the traditional "candybar" form factor. Read the review
Samsung SGH-X500: Basic phone, comes with radio too. Read the review
If you frequently swap between your camera and non-camera phones, consider subscribing to the "Twin SIM" service from your mobile operator. It gives you 2 SIM cards linked to the same mobile number, as long as only one of your phones is switched on at any time.