I've driven my 2004 Prius on several trips as long and longer and am sad to report that there is a problem with hybrids on long trips.
When I drive a standard vehicle on a long trip I have to stop every 250 to 300 miles for gas. I then use the opportunity to get some coffee and get rid of the last stop's coffee. With my hybrid I still have to stop at about the same interval, but I can't blame the car.

JeffD