Two Debian machines on a LAN, i'd go for XDMCP - it'll give you the "remote desktop" feel. It's not that hard, just changing a few values in text files. If you're using GNOME or KDE it'll probably be easier. Keyword: XDMCP.