Salut,
"- globalement, comment se passe cette procédure (temps, moyens, etc...)?"
L'enregistrement est instantané MAIS ils font quand même une vérification bien sur, ça consiste à créditer une petite somme sur ton compte bancaire et dans l'intitulé du prélèvement ils ont glissés un code que tu dois reporter sur ton compte Paypal pour valider ton compte définitivement.
https://www.paypal.com/fr/webapps/helpcenter/article/?solutionId=163315&topicID=2700048&m=TCI
"est-ce la même (ou à peu de choses près) que je devrai suivre pour faire "vérifier" mon compte Paypal, ou l'absence de carte bancaire m'en empêchera-t-elle?"
Le statut "vérifié" s'obtient par la procédure ci-dessus. C'est à l'aide de ces codes dans l'intitulé du prélèvement que tu auras un statut vérifié via ton compte bancaire. Tu peux aussi l'obtenir par la CB.
https://www.paypal.com/fr/cgi-bin/helpscr?cmd=_help&t=escalateTab
"enfin, si je me sors de tout cela, puis-je "charger" mon compte avec une somme de mon choix, ou y aura-t-il un prélèvement direct sur mon compte bancaire à chaque achat?"
J'comprends pas trop ta question là 
Soit tu approvisionnes ton compte Paypal depuis ton compte/CB et quand tu fais un achat c'est prélevé sur ton avoir Paypal ou alors tu fais l'achat directement en choisissant ton compte bancaire comme source d'approvisionnement lors du paiement et là c'est prélevé sur ton compte bancaire.
Pour le post de "LouisBonaparte", là ou je le rejoins c'est que Paypal c'est effectivement une machine à taxe mais seulement quand tu reçois du pognon et si en plus c'est suite à une enchère eBay et bah là, c'est la totale (Paypal appartient à eBay pour l'info). Paypal quand c'est payer ou envoyer (c'est gratuit) mais quand tu reçois une forte somme, tu casque grave là
Niveau sécurité, je n'ai jamais eu de problème et j'utilise Paypal depuis plus de 8 ans et bien avant que ce soit racheté par eBay.