Thanks for this link. So it seems Debian Squeeze indeed supports the Pegasos II out of the box. Nice :-) For Linux novices I really recommend Debian over Gentoo and Crux.
> 238 MB?!? Oops, I've read wrong =)
No, you read correctly. It's stated on the Debian site as you wrote, but it's a false statement there.