Thanks for all the replies so far folks. I'm leaning towards the N900 or possibly the Nokia X6.
No comments about the Blackberry Bold 9700 yet?
I do have a digital camera (CanonPower Shot 80) that is small enough to carry with me if needed, don't think my EOS450D will slip into the toolbag that easily though.
A decent keypad is just winning out against a touchscreen in my thoughts as well.
Jim.