Hello Bem,
Don't forget about flights, there are two airlines based in Barcelona:
http://www.spanair.com
http://www.vueling.com
They offer flights from Barcelona to Bilbao (takes 1 hour). If you book ahead, the flight may be cheaper then a train.
Buen Camino!
This site is run by Ivar at in Santiago de Compostela.
This site participates in the Amazon Affiliate program, designed to provide a means for Ivar to earn fees by linking to Amazon