Don't ride with Teddy unless you can tread water!
I just rented from Budget a few weeks ago. Be sure to verify when the check in time is, if you are a smidge late, you are charged another day automatically. I've heard it happen to others, so its the first thing I ask.
Also, investigate the insurances. I always get their insurance for liabilty although I suspect my GEICO policy would cover me. If you really dont want to spend the $20, call your insurer and ask what you should do.
I used to be stationed out of Otis (1991-1993) in Security Police. Fun times! The commute from North Shore (Beverly, Mass) to the Cape was always a long one during the summer months.