I think it would be a lot of hassle to get the Orange SPV M600 working in Portugal, although it does look good.
The Sharp Zaurus looks good too, just cant find it for sale in the UK, in europe people want 600 Euros, to much really and everything will be in French or something.
So far the Dell and the HP IPAQs are looking like favorites, thank for all the advice.