If I were trying to do this, I'd start with TinyCore Linux (the version that includes Xorg) and add just the RDP client I wanted. Bet all that would fit in less than 64MB (yes, MB).