I've had one hang for hours before

But you'll usually get a confirmation in the first block, so about 10 minutes

A wallet can usually see an incoming transaction seconds after it's sent, but the transaction isn't trusted until a block is confirmed to prevent double-spending