Your problem seems limited to Lenovo ThinkPads from what I can see. I see you have posted in that community too, I hope you get some decent feedback from them to pass on to us in this Forum.
Twist - Create a recovery drive
http://forums.lenovo.com/t5/ThinkPad-Edge-S-series/Twist-Create-a-recovery-drive/td-p/958023
Cannot make Recovery DVDs for the G580 with Windows 8
http://forums.lenovo.com/t5/Lenovo-3000-and-Essential/Cannot-make-Recovery-DVDs-for-the-G580-with-Windows-8/td-p/939807
The Recovery Drive you are trying to create whether it is on USB or DVD is mainly only a troubleshooting aid to problems with starting Windows 8. The slightly more useful part is that it allows you to copy the Recovery Partition, should you want to, from the
hidden Recovery Partition.
You might be able to get away without the "Recovery Drive" if you have a Windows 8 Retail DVD, or if you are able to follow the instructions in this article (which wont be possible if Windows wont boot at all).
How To Access Advanced Startup Options in Windows 8
http://pcsupport.about.com/od/windows-8/a/open-advanced-startup-options-windows-8.htm
You could try using a Friends Windows 8 machine to create the "Recovery Drive" (don't add the Friends Recovery Partition to it though). You should be able to use that "Recovery Drive" for Startup Troubleshooting on any Windows 8 machine.
You could use Windows 8 to make a System Image backup of your Partitions or Drives too which is always handy to have (and keep updating/creating) in case of disasters.
Have a look at this location, Control Panel\All Control Panel Items\Windows 7 File Recovery. Look at Create a System Image and see if that is useful for you. Also look at Create A System Repair Disc, see if that might work for you as it seems similar
to, but a bit different to, the original "Recovery Drive" we are talking about.