rrdesktop is a wrapper around rdesktop which makes rdesktop resizeable
Example: ./rrdesktop.py -uUSERNAME -pPASSWORD HOSTNAME

It works by restarting your remote desktop session with the new geometry whenever you resize the window.
It is 100% scrollbar free!

You need to have python-xlib installed!