How to launch rdesktop with a custom screen size:

rdesktop -g 1024x768 -k de -u <user> -p <password> host.domain:<port>

Now that was easy, wasn’t it? Blessed be the man command 8-P