We asked friends and family here and they are apparently pretty much all the same.
We went with vodaphone, from memory I think it coat us 20€ for 5gb and then you just load it up with extra credit to make calls etc. (call and text credit doesn't seem to go very far). about 3 years ago
In Portugal, there is now a company that rents wifi hotspots, and sells prepaid data SIM cards, specifically to these types of situations.
Traffic options goes from 1GB to unlimited.
They are called Portugal Internet, and you can find them at http://www.portugalinternet.com
They deliver to the hostel or it can be picked-up at the airport. over 2 years agoAnswered by Jorge via WorldNomads.com