Dave,
We had no problem last October with our rental which we picked up at the Budget office at the port. We didn't notice any problem with their staffing, i.e., no waits at the counter, etc., and the shuttle was prompt.
As far as pricing, aside from any corporate discount, I know BJ's and Costco both offer discount coupons which may make Budget's price more competetive.