If the MS server you are connecting to is running Terminal Services 
Server (or whatever they call it now), I'd suggest rDesktop 
(http://www.rdesktop.org).

Jim wrote:
> Someone asked me if there was a Linux app that functions like PC
> Anywhere.  Anyone know of one?