If you run rdesktop with the -f option while running compiz fusion on Ubuntu you will find that the rdesktop session appears on all of your desktops like this:

Indeed - no matter which desktop you switch to, you will be presented with your remote desktop session.