Success! I have a working REX built from the parts Greg sent. Turns out that my 102 has no memory issues -- rather, CoolTerm was being stupid about flow control and probably corrupting the transfer when I tried to load TSDOS before. The CPLD programming went swimmingly and the REX flashing was super easy thanks to mComm for Android (thanks Kurt!)
Now I see what all the buzz is about with the REX. This is an awesome product Stephen! I can't wait to build more of them.