I just use a live Linux distro on my Windows computer.  There are a multitude of live Linux DVD's or CD's and most of the time Linux doesn't have the security problems of Windows.

And of course nothing is stored on my computer when I boot from alive CD.