First off, Movieboy suggests RDC Menu, a menubar application that lets you open multiple instances of MS's RDC client quickly and efficiently. This is still more of a hack than I would like, but it sure does make the hack easier to do.
Jean-Francois reminds me of CoRD, a Cocoa variant of rdesktop (I don't want to run things in X11, call me old fashioned). CoRD looks very promising as it has the lickable look of a Cocoa application, as well as supporting concurrent connections to servers in one window (sweet). Keep in mind that CoRD is only a 0.2 release though, so I'm not sure if I can recommend it for mission critical purposes.
Read on for some CoRD screenshots.