As to be expected when a phone is in such high demand as the 3GS, these posts tend to become outdated very quickly.
However, for the time being, the O2 website shows they have black and white versions of the 16 gig iPhone 3GS.
If you’re looking for the white or black 32 gig iPhone 3GS, try here (Carphone Warehouse).