Burning it to a blank DVD is also an option, if you have the disc drive for it.
I know Lubuntu (a sort of lighter version of Ubuntu) fits on a 1 gb flash drive, I would imagine the full Ubuntu would fit on something in the 3-4gb range comfortably. But you can google to make sure