Looked for that solution alrady long time, but no acively – just thought about it – if using remote connection in Windows, there is additional bar on top of screen, but whatabout rdesktop?
And as I found out, there is nice solution. Just press ctrl + alt + enter – it switces off or on fullscreen mode.