For a client for OS X, Chicken of the VNC or just do s search for VNC clients for OS X -- you have to be running a VNC server on the Linux machine (e.g., TightVNC).
[Also, look into osx2x - if you have a use for it, it could be a fun way of controlling both machines with one keyboard/mouse, if you have them next to each other.]