It's always been legal (in the US) as long as they tell you when they WILL ship (or within 30 days, if no timeframe is promised). It's against the merchant contract with most (all?) major credit card providers though.