Yes,it is possible to have a gigantic flashdrive...
You just need to format the disc to FAT32. You can do this from Disc Utility, just select DOS formatting, then both OS X and Windows can see and use it.
As for an enclosure, I would recomend a enclusore with both USB2 and Firewire, as many win-machines don't have firewire.