Yeah, I thought I fixed that, but appearently not. If you press the fullscreen button really quick, it should go out of fullscreen, but it's a pain... I'll look into that and hopefully get a new version of rdesktop-cli in extras later today...

[edit]Oops! When I was making the fix for rdesktop-cli, I was in a python mindset when coding in C... Doesn't work so well... Fix just built in extras-devel, I'll test it out and push it to extras if everything is fixed.

[edit2]OK, there's a new version (1.6.1-maemo1) in maemo extras that has fixed the fullscreen bug! Check for updates, and you can just update rdesktop-cli