Slightly off topic:
Citrix Metaframe has had 16 bit color support for some time, although it costs $$$. Metaframe is far superior to TS in features and performance - probably not applicable for using for home use, just FYI.
(Citrix was first, BTW - they licensed NT 3.51 from Microsoft for 10 years, and released Winframe Multi-User NT. Microsoft, always last to start, took note of this and how well it was selling and released TS - good for remote control, but useless for true ASP applications. ICA blows RDP away in performance.)