Ferocious Hurricane Gustav has moved into the oil-rich Gulf of Mexico where it is expected to strengthen and threaten New Orleans.