I kinda suspect the majority of this kind of traveler wouldn't be viewing it as an "on-time every time" mode of travel, just as AirBnB users aren't expecting hotel-style lodgings. I'm thinking it would just be a modern-day replacement for hitch-hiking...you're not sure when you'll get where you're going, you're not sure which route you'll take, but you're certain to meet someone new and probably learn something.
Of course, in places where there is no reasonable mass transit option, and for distances short enough to make flying too expensive or inconvenient (I'd rather drive from LA to SF than deal with flying, for example), it could possibly be a more efficient carpool creation tool. There are folks who make the same trip every week and hooking them up could be a useful endeavor, as well. In such a case, obviously, being on-time would be more important.
Maybe allowing selection of leisure or business travel would be a useful option.
If I used this service and agreed to drive someone who did not show up for 15-20min I would be very annoyed and probably not use it again (even though I would be getting gas money).
Perhaps they can develop in some kind of rating to describe how punctual previous users have been. Then, I could write on their profile that they were late and other people would be aware of their tendencies before they agreed to give them a lift. This wouldn't work for first time users of the service though, since they would have no history...
Just a thought.