Quel vélo choisir ?
Mon avis est : celui que vous avez ! Le vélo idéal est plutôt proche du vtc, sans suspension (entretien), avec des pneus costaud mais prévus pour la route. Le vélo est l'élément central du voyage, mais paradoxalement celui sur lequel je m'axe le moins. Je crois que l'important c'est de partir avec un vélo dans lequel on a confiance et qu'on aime bien. Ce qui importe vraiment c'est l'équipement du vélo en question.
Il y a néanmoins quelques points :
 
- à part si vous maîtrisez son entretien, évitez le vélo de récup, le truc bricolé. Sincèrement je préfère partir avec un vtc à 99 euros quasi neuf plutôt qu'avec un vieux gitane de 20 ans... qui va particulièrement choisir son moment pour se faire remarquer (tube fêlé, clavette HS, manette plastique de dérailleur qui pète dans les mains) ... j'ai quelques bons souvenirs de recherche de pédale neuve... il n'y a qu'un standard aujourd'hui... mais certains vieux vélos français (le mien en faisait partie) ont un autre pas de vis... qui ne se fait bien sûr quasiment plus aujourd'hui !!! et certainement pas chez un go sport ou un décathlon !
Le moindre souci (roue libre HS) peut se transformer en cauchemard si vous ne pouvez pas trouver des pièces neuves dans le D4 du coin ("ah mais ce n'est pas standard, il faut changer la jante, le bloc de pignons... " 
Attention, je ne fais pas l'éloge des vélos de supermarché. Je dis juste qu'il est préférable de partir avec un vélo neuf bas de gamme qu'une antiquité rouillée. Si vous n'avez vraiment aucun moyen qu'on prête un bon vélo pour une expédition de quelques semaines et que vous ne pouvez vraiment pas investir beaucoup dans un vélo, alors ok pour le vélo ultra bas de gamme. Il y a 99% de chances pour que vous n'ayez aucun problème. Faites juste attention à l'achat, vérifiez que oui votre vélo utilise des composants bas de gamme, mais aussi que ce sont des composants standards que vous pourrez facilement remplacer par des éléments plus performants par la suite. Une transmission bas de gamme shimano par exemple vous assure de pouvoir changer le dérailleur sans avoir forcément à changer aussi la chaine, les pignons et les manettes de vitesse en même temps. Pour ça préférez les vélos de surface spécialisée (d4, go sport, que les supermarchés). Le bon test c'est de trouver un vendeur (si possible compétent), de lui dire que vous êtes intéressé par ce vélo (le bas de gamme) mais que comme vous allez faire beaucoup de kilomètres, vous prenez aussi en même temps un dérailleur arrière de rechange... et un modèle un peu mieux pour qu'il dure plus longtemps... soyez bornés (il va vous proposer le vélo de la gamme au dessus mais NON vous n'en voulez pas)... s'il vous trouve un truc compatible c'est bon signe... demandez lui alors ce que vous devez prendre comme bloc de pignons parce que le 12-25 livré avec bof, vous préférez un 14-32 ou un truc du genre... si au bout d'une heure il ne vous reste plus que le cadre d'origine et que vous en avez pour 1000 euros de pièces, c'est tout bon vous pouvez partir avec le vélo à 99 euros et laisser les pièces au magasin... vous savez que vous pourrez les trouver facilement par la suite :-)
 
Vous pouvez également acheter un bon vélo en occasion récente. Les opérations telle que le trocathlon (si ça existe toujours) sont souvent des bons moments pour trouver un vtc de 2/3 ans d'âge pour moitié prix ou moins. 99 euros dans un vtc bien entretenu qui en valait 250 il y a 3 ans, ça peut le faire. En plus avec la frénésie vtt des dernières années on se retrouve avec pleins de gens qui ont acheté un vtt parce que c'est la mode, qui s'en sont servis 2 fois en 3 ans et qui le revendent avec même pas 100 bornes au compteur. Il y a donc régulièrement de bonnes affaires...
 
- il doit être dans un état mécanique irréprochable. Il faut donc faire une révision complète avant de partir. Le moindre jeu ou absence de graissage peut vite devenir pénible : un couinement à chaque tour de pédale pendant 1000km... c'est tout simplement insuportable... et un demi milimètre de jeu au départ devient un dévissage complet après quelques centaines de kilomètres (bling, le porte bagages qui se casse la gueule...). Sans aller jusque là, avoir le dérailleur qui tressaute et les vitesses qui passent mal lors des montées c'est horrible.
 
- durant le voyage vous n'aurez pas beaucoup d'outillage sous la main, alors autant prévoir avant pour éviter les problèmes pendant. (changer un dérailleur sur le parking d'un centre commercial c'est rarement agréable... enfin ça fait des souvenirs... ;-)

Quelques détails pièces par pièces :
 
Cadre
Vous lirez un peu partout qu'il faut privilégier les cadres en acier pour leur facilité de réparation dans le monde entier. Pourquoi pas, mais un cadre ne casse pas comme ça. Si vous souhaitez faire un tour du monde complet bien sûr celà à un sens, mais si c'est pour 3 semaines de randonnée en europe, aucun souci à se faire. L'important à mon avis est d'avoir un cadre simple, pas trop tarabiscoté, qui utilise des concepts éprouvés (bref un cadre rigide classique plutôt qu'un tout suspendu bas de gamme).
 
Roues
Comme ci-dessus on vous recommandera le 26 pouces car c'est le standard le plus international... là encore, une roue ne pète pas comme ça et on trouve toujours à réparer (rayons, changement de moyeu...). Si vous avez des roues de 700 ne jetez pas votre vélo pour autant !
 
Transmission
Il s'agit de tout ce qui tourne autour du pédalier, des dérailleurs, de la chaîne... idéalement ne pas hésiter à mettre quelques euros de plus pour avoir du matériel de qualité. Chez Shimano, à partir de la gamme "Deore" on a du bon matériel (mieux : LX, encore mieux : XT). En équipement route l'équivalent est nommé (sora, tiagra, 105, ultegra [dans l'ordre du moins bien au mieux] ...) Eviter comme la peste l'entrée de gamme (dérailleur shimano avec un numéro et pas de nom de gamme par exemple. Qu'on se le dise, un dérailleur "Shimano TY18" est une daube qui permet juste au vendeur de vélo d'utiliser la marque Shimano comme argument de vente pour un dérailleur qui ne vaut pas mieux qu'un "sans-nom" de supermarché ! )
 
Freinage
Hormis si vous avez un besoin très précis (vtt en montagne ou tandem), privilégiez des solution simples : le V-brake. C'est international, compatible dans tous les sens, on peut mette presque n'importe quoi comme patins... et c'est simple à entretenir. Les freins à disque mécaniques (à cable) sont en général une simple invention marketing (ça ne freine pas mieux qu'un bon v-brake). Les freins à disque hydrauliques sont très bons et freinent très fort... mais nécessitent un entretien un peu moins compatible avec de la randonnée sur le long court. Dans tous les cas il faut que ça freine bien (réglage + patins neufs) car le vélo étant chargé, il a plus d'intertie que d'habitude.
 
Pneus
Tout le monde recommande le Schwalbe Marathon. C'est LE pneu cyclotouriste par excellence. Il y a plusieurs déclinaisons selon le type de chemins que vous aller rencontrer (plutôt route ou à l'opposé très "tout terrain"). Malheureusement, à ma connaissance, il ne sont pas distribués en grande surface de sport (d4, go sport)... on peut aussi trouver d'autres pneus pas mal. L'idée pour un trajet 90% sur route c'est de trouver des pneus presque slik et costauds (pas des Michelin dynamic premier prix par exemple). D4 vend des pneus Vittoria Adventure Tourring qui sont pas mal (testés l'été 2006) avec une bande de roulement assez lisse et des crampons sur la périphérie. Il est recommandé de gonfler au max de ce qui est conseillé, surtout sur l'arrière et surtout si on a des sacoches lourdes car la roue arrière en prend plein la tronche.
 
Chambres à air
N'importe quoi, de toute façon si le clou ou le bout de verre traverse le pneu, c'est la crevaison, quelle que soit la chambre. Une plus épaisse va retarder l'inévitable de 10 minutes ou 1 heure mais vous n'y couperez pas :)
 
Selle
Là encore, tout le monde vous conseillera une selle en cuir Brooks,... là encore le portefeuille va en prendre un coup (entre 60 et 200 euros selon le modèle et le lieu d'achat [vive internet])... si vous n'êtes pas prêts à mettre dans une selle le prix de certains vélos neufs, l'important c'est surtout de trouver une selle qui vous convient à vous. L'idéal est donc d'essayer (vélos d'amis par exemple) et d'acheter alors la même selle une fois la bonne trouvée. Il n'y a pas de règle universelle, une même selle pourra être confortable pour quelqu'un et ignoble pour quelq'un d'autre.
 
Bar-ends
Ce sont les trucs au bout du guidon, pas indispensable mais très très agréable pour varier sa position sur le vélo. Si vous avez les moyens, offrez-vous un cintre "papillon" qui permet un positionnement encore plus varié et confortable.
 
Pédales plates, cales pieds ou pédales auto
Les cales pieds c'est bien pratique pour récupérer de la puissance en montée. Là encore c'est pas indispensable, mais c'est appréciable... et ça ne coûte pas grand chose. Pour qu'ils servent vraiment, il ne faut pas hésiter à serrer correctement les lanières. Attention à l'effet "piège à loup" au moment de s'arrêter. Vérifier qu'on peut quand même sortir son pied sans problème ! Pour les pédales automatiques je révise mon jugement. Auparavant ça me paraissait inpensable par le simple fait de nécessiter des chaussures dédiées (donc une seconde paire en + pour le reste du temps) et le look canard associé au chtoc chtoc chtoc des cales quand on marche. Mais force est de constater que par le biais de la démocratisation du VTT on a maintenant des chaussures passes-partout et surtout où la cale ne dépasse pas. On peut donc marcher, aller faire ses courses avec ce type de chaussures. J'ai des pédales automatiques sur le tandem depuis peu et suis pour l'instant très enthousiaste !
 
Sonette
Choisissez la plus puissante que vous pourrez trouver... on a encore fait le constat cette année : personne n'entend les mini sonettes actuelles. En fait l'alternative c'est carrément de passer au sifflet. La sonette pour les endroit très calmes et quand on ne veut pas faire peur et le sifflet (à porter autour du cou) pour faire dégager cette nana au téléphone ou ces touristes pénibles qui ne veulent pas bouger leur c*l de la piste cyclable même après 15 coups de sonette !
 
Compteur
Vital pour le moral (ouais on a fait 70 bornes aujourd'hui). Je recommande (finalement et après avoir testé les 2) les compteurs AVEC fil. Les sans fils ont une facheuse tendance à se mettre en veille au bout de quelques minutes d'inactivité et quand vous repartez après une pause grignottage, le compteur... ne compte plus rien... et quand vous vous en apercevez 5 km plus loin c'est assez frustrant. Sigma est une marque réputée (exemple : BC 906 ou 1106 : pas chers et increvables. Si le fil casse il y a toujours moyen de faire une réparation de fortune).
 
Dans tous les cas
Vous pourez toujours améliorer le confort de votre vélo petit à petit au fil des ans, selle brooks (LA selle des tourdumondistes), bar-ends ou mieux encore guidon papillon, amélioration de la transmission (meilleur dérailleur arrière par exemple)... Bref il est tout à fait possible de commencer avec un vélo peu cher, avec un bon cadre simple mais un équipement un peu léger et de l'améliorer au fil du temps et des besoins.
 
 
Quelques vélos pas mal, faciles à trouver et pas trop chers pour débuter :
D4 triban trail 7 (testé et adopté par guezpard)
D4 triban road 7 : pour une utilisation plus axée route (et peu chemins). Plutôt pour un usage en France qu'au tiers monde (freins à disque, plaquettes difficiles à trouver par exemple)
Les triban sont en général de bons vélos (toutes proportions gardées) mais un peu complexes et peu standards en raison de la forme très spécifique du cadre. On trouve néanmoins tous les accessoires nécessaires (porte bagage, béquille...)
Il y a d'autres marques bien plus réputées mais un peu plus difficiles à trouver (partez à la recherche des revendeurs de vélo type véloland, culture vélo...) : Giant, Trek, Oreba, Scott, ...
Ce sont quelques exemples en vrac entre 300 et 600 euros... mais il y en a plein d'autres et à tous les budgets !
Quelques vélos orientés "loisirs" / Quelques vélos plutôt orientés "route".
Faites-juste attention à ce qu'il y ait bien tous les pas de vis et autres trous prévus pour la fixation de ce dont vous aller avoir besoin (porte bagages !)

Une autre direction à ne pas négliger pour les couples : le tandem
Le problème principal qu'on peut rencontrer dans les expéditions à vélo (les même qu'en randonnée à pied d'ailleurs) c'est la différence de forme physique entre les 2 partenaires. Monsieur fait 100 km de vélo par semaine toute l'année et madame 10 km par mois ? ou l'inverse : Monsieur va travailler en voiture tous les jours alors que Madame fait ses 25 kilomètres quotidiens ? Cette différence de forme et de rythme peut devenir gênante sur les longues étapes : l'un est fatigué, l'autre veut continuer. L'un galère, l'autre siflotte ! L'un part devant et laisse l'autre à 2 kilomètres derrière : sympa les vacances en couple !
Et c'est là que le tandem intervient : lisser les écarts de physique et rapprocher les tourtereaux : on peut enfin discuter tranquillement, être proche...
Que ce soit clair : la recherche d'un tandem c'est le parcours du combattant : Pour trouver le nôtre : on a cherché, on s'est renseigné beaucoup beaucoup et encore parce que le tandem, c'est rare, donc très cher, même pour un truc très basique. Tous les utilisateurs nous ont confirmé qu'il fallait du solide, du standard, ... afin de limiter les pépins mécaniques qui sont toujours TRES désagréables le dimanche au milieu de nulle part.
On a d'abord trouvé ce qui semblait notre bonheur chez Go-sport... rendez-vous compte, une enseigne grand public avec un super tandem !!! La copie quasi conforme d'un modèle 1.5 fois plus cher (lapierre x2 team). Du tout terrain, super bien équipé (des énormes freins à disque hydrauliques, une transmission haut de gamme, ...) Il y avait juste quelques problèmes :
- Impossible de le voir dans aucun magasin.
- La transmission (dérailleur, manettes...) est d'une marque moins connue que Shinano, avec à la clé des problèmes de compatibilité de dérailleur (va trouver un dérailleur SRAM au milieu de nulle part...)
- C'est le premier tandem de la marque... donc retour d'expérience nul... un peu risqué... surtout à la vue des premiers modèles de certains constructeurs (premières génération de "Look A2", quasiment 100% des cadres ont pété au niveau du pédalier)
- Plus aucun modèle dans la taille qui nous intéressait chez le grossiste... peut-être à voir à partir de mars/avril 2007... mais rien de certain.
- Pas de modèle "2007" sur leur site alors que tous les autres vélos (vtt, bicross, ...) sont passés de 2006 à 2007... de là à ce qu'ils arrêtent en fait la production de tandem...

C'est donc naturellement que nous nous sommes tournés vers l'original plus cher (le Lapierre), qui en est à sa je-sais-pas-combien-tième version ce qui est plus rassurant. On sait qu'on aura des frais à faire dès l'achat (pédales, bar-ends, changement de pneus...) alors on démarche directement les revendeurs parisiens. Mail, demande de devis, ... et là QUE DALLE. Incompréhensible, aucune réponse. Je renvoie 2 fois mes e-mails, rappelle au téléphone "heu vous avez eu mes mails ?" réponse : oui oui, ne vous inquiétez pas, mais comme c'est une demande un peu spéciale il nous faut un peu de temps pour faire les choses bien.
OK... sauf que ça fait 2 mois et aucune nouvelle... étrange les boutiques qui ne sont pas intéressées par du chiffre d'affaire... incompréhensible !

En parallèle, nous avons beaucoup suivi le marché de l'occasion... souvent pas grand-chose à se mettre sous la dent... beaucoup d'antiquités "révisées après la guerre" à 700 euros !!! Sauf... LA révélation : un beau tandem Co-Motion bleu pétant... un modèle d'expo de fin 2005, totalement neuf (hormis les démos), vendu par une petite boutique du fin fond de la France et avec LE truc qu'il nous fallait : la possibilité de le démonter en 3 parties afin de pouvoir le transporter facilement en train ou en avion.
Par contre on joue dans une autre cour, tout point de comparaison est vain... C'est plutôt un vélo de route, mais suffisamment solide pour envisager les chemins sans trop broncher. Adieu suspension, cadre alu et freins à disques de descente et bonjour guidon de course, cadre en acier (mais au final il ne fait que 18 kilos), freins à patins... Il y a des concessions à faire... on pourra toujours rajouter un troisième frein à tambour par la suite si on est amené à faire de la montagne et que les freins à patins sont insuffisants. On a longuement réfléchi (le prix est très cher malgré la "semi-occasion")