ThinkPad BIOS Upgrade in Linux
I successfully updated the BIOS on my ThinkPad R40 completely from within Linux -- I didn't even need the ultrabay floppy I bought to do this last time. I used the instructions at ThinkWiki to extract the image from the non-diskette EXE, create a bootable CD image, and burn it. After that, it just booted the CD on the notebook. I don't know why I couldn't have figured that out last time.