Gasoline prices throughout Madison increased nine cents overnight to a record-setting $3.49 per regular unleaded gallon Thursday. Prices are expected to decrease after Memorial Day weekend.