NEW YORK (Reuters) - U.S. average gasoline prices jumped to a new record on Monday, reaching $3.50 per gallon, according to travel and auto group AAA.