Faits: A. A.a. Les époux X._ sont copropriétaires, chacun pour une demie, de la parcelle no 647 de la Commune de D._. C._ est propriétaire de la parcelle no 1204 sise dans la même commune. La parcelle no 647 est entourée par la parcelle no 1204 au nord, par la parcelle no 648 à l'est, par la parcelle no 646 au sud et par les parcelles nos 644 et 645 à l'ouest. Les parcelles nos 646 et 647 appartenaient à la même personne lorsque les constructions y ont été érigées, à peu près simultanément, au début des années 1960. A.b. Aucune voie d'accès carrossable ne relie la parcelle no 647 aux voies publiques. La limite sud de la parcelle no 647 se situe en effet à une vingtaine de mètres de la route cantonale no 296 reliant la gare de D._ à E._; sa limite nord se situe à une trentaine de mètres de la route cantonale no 764 allant de F._ à G._. La parcelle no 647 bénéficie toutefois d'une servitude de passage à pied grevant la parcelle no 646, créée lors de la division du bien-fonds en ces deux parcelles. Les époux X._ ne peuvent ainsi accéder à leur parcelle avec leur véhicule. Ils sont contraints de se garer dans un garage sis au bord de la route cantonale no 296, puis d'emprunter un escalier en " Z " d'environ 80 marches, relativement raide, qui traverse la parcelle no 646; la différence de niveau à gravir entre le seuil du garage et l'entrée de leur villa s'élève à 14 mètres, ce qui correspond à la hauteur d'un immeuble de cinq étages. A.c. Les époux X._ ont mandaté la société H._ SA en vue de la création d'un accès carrossable à leur parcelle. Cette société a établi un plan les 18 février et 28 avril 2009, préconisant la construction d'une dalle permettant d'aménager deux places de parc sur la parcelle no 645 ainsi qu'un accès à la voie publique par la constitution d'une servitude reliant la parcelle no 647 à la route cantonale no 764, laquelle grèverait la parcelle no 1204. Selon ce plan, la servitude serait constituée par un chemin de 3 mètres de large, son assiette n'excédant pas 94 m2. Les propriétaires des parcelles concernées ont néanmoins refusé de donner leur accord à la réalisation de l'accès sollicité par les époux X._. B. B.a. Par demande du 25 juin 2009, les époux X._ ont saisi le Président du Tribunal civil de l'arrondissement de l'Est vaudois (ci-après le Président du Tribunal d'arrondissement). Ils concluaient à ce que C._ soit condamné à accorder, au bénéficie du bien-fonds leur appartenant, une servitude de passage à pied et à tout véhicule, selon les plans établis par le bureau d'architecture H._, ce moyennant une indemnisation estimée en l'état à 18'800 fr., à charge pour les bénéficiaires de procéder à la construction du chemin (I); les demandeurs devaient être autorisés à requérir eux-mêmes l'inscription, à défaut pour C._ de signer tous actes nécessaires à la constitution de la servitude mentionnée sous chiffre I (II). Les conclusions III et IV, prises à l'encontre du propriétaire de la parcelle no 645 et visant la constitution d'une servitude de place de parc moyennant indemnisation, ont été retirées en cours de procédure: l'emprise des places de parc, initialement prévues sur cette dernière parcelle, pouvait en effet être déplacée sur la parcelle des époux X._. C._ a conclu au rejet de la demande et, subsidiairement, dans l'hypothèse ou le principe de la servitude serait admis, à ce que les demandeurs soient astreints à lui verser une indemnité dont le montant serait fixé à dire d'expert. Ce montant a été porté par l'intéressé à 366'500 fr. Le Président du Tribunal d'arrondissement a ordonné la mise en oeuvre d'une expertise et désigné en qualité d'expert I._, géomètre officiel. Un rapport a été déposé le 14 octobre 2010, suivi d'un complément d'expertise le 2 mai 2011. Pour l'estimation du terrain et l'impact financier du projet sur la parcelle appartenant à C._, l'expert s'est adjoint l'aide de l'experte en immobilier J._. Le Président du Tribunal d'arrondissement a également procédé à une inspection locale. La demande des époux X._ a été partiellement admise par jugement du 27 septembre 2011, le droit de passage sollicité étant accordé moyennant le paiement d'une indemnité de 66'500 fr., à charge pour les intéressés de procéder à la construction du chemin, d'y faire poser un revêtement bitumeux et d'en assurer l'entretien. B.b. Après avoir procédé à une inspection locale et avoir entendu l'expert I._ ainsi que le propriétaire de la parcelle no 645, la Cour d'appel civile du Tribunal cantonal du canton de Vaud a admis l'appel interjeté par C._, rejetant ainsi la demande des époux X._. L'arrêt a été notifié le 23 août 2012; le suivi des envois postaux atteste qu'il a été reçu le 27 août suivant par le mandataire des intéressés. C. Agissant par la voie du recours en matière civile le 26 septembre 2012, les époux X._ concluent principalement à l'admission de leur recours, à la réforme de l'arrêt cantonal et à la confirmation du jugement rendu le 27 septembre 2011 par le Président du Tribunal d'arrondissement; subsidiairement, ils réclament le renvoi de la cause au Tribunal cantonal pour nouvelle décision dans le sens des considérants. Dans le courrier accompagnant ses déterminations, l'intimé sollicite une inspection locale; dans ses écritures, il conclut principalement au rejet du recours, subsidiairement, dans l'hypothèse où un droit de passage serait accordé aux recourants, il réclame le versement d'une indemnité de 366'500 fr. La cour cantonale se réfère quant à elle aux considérants de son arrêt.