A good option might be to just carry a CD with Knoppix on it. Simply put the CD in the drive and reboot the PC (yes, I know it may not work 100% of the time). Now you're running an independent OS with no worry about keyloggers, trojans, etc.
If you carry a briefcase and/or CD wallet it wouldn't be very difficult to add 1 CD.