Essentially there are two main symptoms:
Fuel gauge: I usually drive about 260 miles before refilling. Lately the fuel gauge has been staying at full for the first 150 miles or so before starting to go down.
Refueling: My tank capacity is 11.9 gallons and I usually refill after about 10 gallons. Lately the pump has been automatically stopping after about 8 gallons and I have to fill the last 2 gallons in short bursts.
A perhaps unrelated issue that I will mention just in case it might be relevant is that there is a loud grating noise when the engine is on and I am not moving.
Another point I should mention is that my check engine light has been on for a while and my mechanic failed to fix it several times and finally said that he knows what the problem is (something to do with the gas tank, I can't remember what) but that it is probably not worth fixing and should not have any negative side effects.
UPDATE: The check engine light code is P1456.