Hi,
There are not that many around with Debian pre-installed, but if you feel up to it you can install Debian yourself there is a
Debian Mobile Wiki where you may be able get some information and pointers.
There is also this device from
Planet Gemini which is really a PDA - bu may fit your requirements.
Regards
Gull04