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