Fuel prices are climbing sharply just before the Memorial Day holiday, with Minnesota averaging $4.40 per gallon for regular unleaded.