I had a similar experience with Budget at Vancouver airport on September 14, 2008. I rented a mini van, Toyota Sienna-licence#056ENR for the weekends.
To make the story short, upon returning the vehicle, they claimed that there was damage (scratch and dent) on the driver side front bumper and they went through the motion of going to the backroom to check the old records...blah! Blah! Blah! I protested that it was there before and was written down as S/B (sandblast, I asked and was told S/B=sandblast).
The attitude of the staff at the counter was rude and care less because they knew that I had to catch a flight home. And they charged me additional $325. Stay away from The Budget at Vancouver airport location; otherwise you'll be sorry.
Use taxi next time and it will be cheaper. I'll tell everyone my experience in parties and meetings.
Product or Service Mentioned: Budget Rent A Car Car Rental.