Nokia 770
This handheld is a bit old - replaced by the N800. It runs linux and I know someone who owns one and is very pleased with it. It is a fair bit cheaper than the N800, so I guess it is a question of whether you really want to use this for something specific, or you want the latest...