In reply to dmatth:
I've been hiring cars out of Bilboa for many years, all the usual suspects - best value through third parties on the web.
The north is not the usual mass tourist place so don't expect seasonal bargains, it's aimed at business and generally higher end cultural tourism.