I like the Palm m500. Not sure if £200ish counts as cheap or not though. The m125 is apparently good too and is £50 cheaper.
Not sure if you've seen it, but PCPro just did a Labs test of a whole bunch of PDAs -
<a href="http://www.pcpro.co.uk/" target="_blank">http://www.pcpro.co.uk/</a>