Toshiba TVs tend to be consistent with IR codes, so probably any remote will work. The closest match I could find is a 32AF42, and it is uses the typical Toshiba codes.
DVD/VCR combos are more particular, because there is more than one device to control.
I recommend that you buy the RCA RCRP05B remote ($25CA at Best Buy). That is a so-called JP1 remote made by Universal Electronics and branded as RCA. A lot is known about the inner workings of these remotes:
www.hifi-remote.com/forums/index.php, and so I can be quite sure that it will work with your gear. Other universals may work, but it is hard to know in advance.
You would use TV setup code 1156 and Video setup code 1062 (or 1162, 1262, 1362, 1462 or 1762--they'll probably all work.)