Indeed this would be a challenge. If you have no predictability with time or even dates of travel, then http://www.ride4all.com wouldn't be very useful for you.
Also, if you have a short commute, say 5 miles or less, then you probably wouldn't bother.
But if your commute is 10-15+ miles, and as gas price increases (say to $6/gallon), would you reconsider?
I live in SF bay area, and I flinch whenever seeing tons of people in single-occupant cars stuck in traffic, day in and day out.
I'd rather miss rush hour, and I'm currently lucky enough to be in a position where gas prices don't matter much to me (~10mi commute, occasional telecommute, hybrid car, good income, low expenses).