Oil prices fell harder than they have in 17 years Tuesday, as fears that record fuel prices are spreading broad economic pain led to the third big sell-off in just over a week.