メモリによるかなぁ。うちのノートも似たような構成のノート(セレ500MHz 196MB)
使ってるから無理とは言わないけど、まぁ快適とは言いがたいね

ただしDebianじゃなくてFreeBSD。ACPIとかAPMとか完全無視で
常時稼動の音楽サーバーとして使ってる。iPodでもいいんだけどなんとなく廃品利用

Lynxだったらドライバはたぶんコレ、うちもコレ使ってる
http://packages.debian.org/etch/xserver-xorg-video-siliconmotion

ただ、Xfceはいまじゃ重いほうに入るかもだ
halとかdbus使ってるんで、それを使わないWMと比較するとやっぱり重いわ
64MBでも絶対に無理とは言わんけど、メモリ食わないようにチューンする必要がある
肩身狭いんだけど、このへん語りだすと長いんだよな>俺

Web巡回とか考えるならW3Mあたりで我慢できなければ
>>228が言うようにWin98 IE6あたりが現実的な解だろう