High scalability and high availability for Terminal Servers is
best done with a Load Balanced TS Farm. Note that the terminology
at Microsoft is sometimes *very* confusing, since they use the
word "cluster" also for such an NLB farm.
This might be a good starting point, assuming you are running
2003: