If you are flying with virgin (on a package or fly-drive) then you have a separate car-hire pickup desk. It is 100m further down from the main Dollar desk, on the left hand side.
I, foolishly, joined the queue at Dollar only to be sent across to the Virgin desk... Oops.