Hey Mike, keep in mind that triband (triple banda) cell phones are not popular over here and most Spaniards will buy a dual band as they are cheaper (mucho), and usually smaller and more attractive.
You will find that the selection of triband phones here at stores is limited bit online shops tend to have a MUCH better selection.
The U.S.A. based stores usually carry the Ericsson worldphones and/or the Motorola Timeport models which, compared to models here in Europe, are bricks
For Spanish online stores, I usually like
www.audiotronics.es as their prices are competitive and selection unbeatable.
Their cell phone section is at
www.audiotronics.es/resultadosbusqueda.asp?seccionId=00073&fabricanteId= 
Starting on the second page of phones, you will get triband models. Look for the words "triple banda" in the phone descriptions.
Unfortunately, audiotronics works mostly with Nokias and, unlike most people, I am not a Nokia fan.
Personally, I am a big follower of Sony-Ericsson phones. You should look into the T68i.
I think they have it on sale at Media Markt (just outside of Madrid there are a few).
They have a website at
www.mediamarkt.es but no online store.
Saludos,
jer...
- rent or buy a cell phone from me for your stay in spain, more info at 
- already have a cell phone, get a spanish SIM card for it at 
