Forgot to check back in this thread--Traditional Chinese is indeed in iOS 4.2! I had hoped & expected this to happen (since it's been on every generation of the iPhone) so I'm definitely glad Apple did not disappoint.
Just finished updating so I can add some screen shots in a bit if needed.