I have no choice but to use the OS formatter for my SD cards. There isn't a Linux version of SD Formatter and running it in Wine, it doesn't see the SD card!
You can download SdFat and use the SdFormatter example on your Arduino.
I designed the SdFormatter example to produce the same layout as the Win/Mac version of the SD Association formatter.