Found this nifty post on dpreview:
http://forums.dpreview.com/forums/read.asp...message=8861158
It talks about formatting cards to 4GB for use in older FAT16 cameras (Fuji S2 Pro, original Canon 1D, etc), using Windows. I haven't tried it myself, but they say that it works.