Max Levchin talks about this in jl's Founders At Work. They made the web app mostly as a place to offer the Palm Pilot app for download, but it took off much to everyone's surprise.
IIRC, when they finally abandoned the Palm Pilot app it had 12k active users vs. millions using the web app. So as much as the Palm Pilot app was their baby, it was an easy decision.