One of my favorite local wine shops, The Wine Merchant, Ltd., is raising the Spanish flag on these great wines, at even better prices. Below are just a few they have on board and some quick thoughts that may help guide you.
2009 Castano Rosé - Had this last weekend and was one of the best Spanish Roses I've tried. Great match for BBQ chicken or pizza.
2007 Protocolo Tinto - A very reliable bargain brand. Not real complex, but easy drinking. They make a nice white too.
2009 Ercavio Blanco - This is in "the cargo hold," so haven't sampled it yet, but I hear good things about this blend from the world's most widely-planted white grape (Airen).
NV Segura Viudas Cava Brut Rosé - Haven't had this yet, but have had other Cavas (sparkling wine) from Segura Viudas and they've all been excellent. To me Spanish Brut Roses taste cleaner & drier than others which tend to lean toward the sweet side.
2009 El Perro Verde Verdejo Rueda - Haven't had this either, but have never had a Verdejo that's been anything less than outstanding. Great summer wine that pairs really well with light pasta & seafood.
2008 Tres Picos Garnacha - One of my favorite grapes (Garnacha) from a consistent producer, vintage after vintage. This juicy red is always one of the best wines for the money you can buy. Try with some spicy BBQ.
2004 Viña Mayor Ribera del Duero Riserva - This is showing up all over town for some reason. Love this region (Ribera del Duero) for the Tempranillo grape. I plan on picking up a bottle soon, but I'm sure this one has a lot flavors and smooth finish.
2008 Sotorrondero - Just opened this last night with some ribs and it was AWESOME! Little known region (Mentrida) and more common varietals (mostly Syrah, with a little Merlot & Cabernet), but the combination tasted like something new and wonderful. Will be back for more since production and availability is limited.
2007 Artadi Rioja "Vinas de Gain" - Also on my radar for purchase soon since the description and reviews are all very positive.
Your best bet, of course, would be to pick up one of each, invite some friends over, and create your own personal "wine tour" of Spain. Just don't forget to contact me as an able and willing crew member aboard your ship!