I have both my 8GB and 2GB cards working again.

I used fdisk to delete all partitions, had to do this twice in a row on the 8GB card to make it stick.

Put the cards is Windows XP, created partitions (1 on each) and formatted them with FAT32.

Tested them in windows, reliably held data

Tested them in Nokia, and they seem to be working fine.

I used dd to create about a 2GB filesystem on the fat32 partition.

dd if=/dev/zero of=2_GB_file bs=1000000 count=1900

mkfs.ext2 /media/mmc1/2_GB_file

mount -o loop /media/mmc1/2_GB_file /usr/local

everything seems to be working great, although I can not make a ext2 partiton on FAT32 bigger than 2GB

I have been hesitant to try ext2 on them again right now, I am in the middle of trying to package up XFCE, and this is working for me :-)