A precise strategy? Sort of

I'll put more detail into a future howto, but briefly:
The most important thing is to align your partitions to match the page size of your flash device. Page sizes are typically 2,4,8, or 16KB. Fdisk allows you to select the first and last sector of a partition (I haven't been able to find a way to do this in KDE partition editor, and haven't tried very hard in gparted, so maybe it's possible there).
Sectors are 512bytes, the first sector is sector 0. KDE partition editor (and I'm guessing gparted as well) typically reverts your drive to a 255 heads / 63 sectors per track geometry and starts your first partition on sector 63 (the first sector on the second track of the first head -- sectors 0-62 are used for the MBR and wasted space). 63 sectors is 31.5 kilobytes, which sets your partition to be out of alignment by half a kilobyte in all instances (later partitions are hit and miss, where the partition editor seems to decide on a sector around the MB limit you provide it). I suggest starting your first partition on sector 64, 2048, or 8192 instead. Sector 64 would put you on an alignment for any page size up to 32KB; 2048 or 8192 is more likely to align your partition to the start of an erase block (these vary in size depending on your device, 1, 2, or 4 MB are common in modern media -- aligning to an erase block might have some advantage, but not as much as aligning to page size). Each partition further down the stick should start on a multiple of 32KB at least (if not 8192 sectors, or 4MB).
To set the partition, you'd start with a blank drive, unmounted e.g. sdc. Run fdisk on it:
fdisk /dev/sdc
type p to see the existing partition table
type d to delete any partitions that are misaligned
type n to create a new partition, and enter the first and last sector (e.g. 8192 and 4095999), then you can create your next partition using 'n' as well and your next sector counts (e.g. 4096000 to the end of the drive).
type w to write the changes
Now, if you go back in and try to format these drives with KDE partition editor (and, probably gparted as well), it will realign your partitions, and we don't want that. Mkfs on the other hand, won't do so.
mkfs.vfat /dev/sdc1
mkfs.ext4 /dev/sdc2
Now, you have a 1996MB FAT32 partition on the front of the drive, and the remainder is ext4.