I will go for fdisk followed by format with the u and s switches
Hope this helps

mike