AlgarSerra - http://www.algarserra.com/
Transol - email@example.com
If you are heading to the Eastern Algarve also try Lepebus just over the Guadiana in Spain.
I have used them in the past and I found them to be efficient and, at the time cost effective. They are often up and down to Faro Airport.