I just came across some portable CD burning software called DeepBurner Portable. It's based on the free version of Deep Burner, which burns data, audio and ISO images. It takes up only 7.5MB of disk space and works extremely well. It's closed-source, though. This is a real find!
You can download DeepBurner Portable here: