Smallest I can think of, although it DOES have a camera (so I guess it wouldn't work): Nokia 7280Originally Posted by WyrreJ
Something else to consider, taking into account what you are looking for: BlackBerry 7100t or g. Nice phone with many nice features, and no camera! I have a BB 7250 for work and like it a lot (the 7100 is nicer and more "phone"-ish). The 7250 is a little large, but with a bluetooth headset, and the Blackberry Enterprise Server replicating all my Exchange email, calendar, notes, etc., it's pretty nice!