I went through the same thing and then discovered on a Toshiba forum that is included, not as "Labelflash" but is a plug-in for other disc creation software. On mine laptop I found it as a function of my DVD authoring software.
DVD MovieFactory for TOSHIBA >> Ulead DVD MovieFactory for TOSHIBA >> Print Disc Label >> Label Printing
I found the article explaining this here:
Ask Iris with a title "Creating Labelflash disc labels".