I have an '04 Prius - bought "new" as the dealer demo with 1300 miles on it about 3 months ago. I have had the same problem filling up the tank to full ever since I got the car. Although I have not gone to the dealer yet (and I will now that some of you posted that this is a fixable problem) I have managed to work around it. When the tank gets within about 2+- gallons of being full the gas pump automatically shuts off. When I fill up the rest at the lowest fill rate possible I listen for a slight whine from where the nozzle is inserted and this tells me that I have just reached full (as I learned from hearing this before and then over flowing). Hope this helps if you have not had the dealer handle this problem already.