Thanks for the replies.

I had originally held of on the prospect of thin clients (I was hoping for a slightly fatter client), but it's starting to look more and more like that's my only choice, so I'll have to figure out some way around my bandwidth limitations (or rig a custom knoppix cd with NFS). I think that replacing the phoneline network with wifi would probably be a good idea anyway though.