I have rdesktop installed, and it works fairly well (there are some issues typing some characters and right clicking). I'm pretty sure it's in the default repositories - just the repository it's in is disabled by default. Check in Tools->Application Catalog)

VNC viewer is apparently not yet migrated over.