Sometimes, it's OK to get in a stranger's car.

Using apps, tens of thousands of people every day pay for rides in other people's cars instead of taking cabs. Drivers from services called Uber, Lyft and Sidecar are taking part in one of the most unusual new kinds of businesses enabled by smartphones.

The first time I e-hailed a stranger for...