The airport shuttle service we often use is this one: (website hidden). It's quite convenient but you have to wake up a bit earlier than you need, since the shuttle goes around to pick up different customers.
CALTRAIN AND BUS
We are close to california avenue station. close to the popular bus 22 that goes all the way down to san jose.
The caltrain takes 2 transit (caltrain and the BART) to reach SFO, the caltrain start operate around 5am in the morning. I can drop you at the station, either palo alto station or california avenue station. (The caltrain schedule is here:
In palo alto, you will have to call taxi in advance, ((website hidden)) since Palo Alto is not a big city, taxi don't wonder on the street.
If you have any other concern, don't hesitate to write me!