Flygtesterna fick ett tragiskt bakslag i oktober förra året när Virgins Enterprises rymdskepp bröts upp i flykten över Mojaveöknen i Kalifornien och dödade en av sina piloter.
Newsnight har talat med flera Virgin kunder eller "framtida astronauter", två av dem framför kameran.
En, Norwich-baserad Richard Burr, säger att han ursprungligen fick veta att han skulle flyga 2007 eller 2008, men är sympatisk mot företaget och har ingen avsikt att begära återbetalning.
En annan, Texas börsmäklare BJ Bjorklund, berättade för Newsnight att tvivel om Virgins förmåga att lyckas få ut sina kunder i rymden fick honom att besluta sig för att "bara komma tillbaka ur detta program".
Mr Bjorklund, en av företagets första 100 "grundare astronauter" fick sina pengar tillbaka i slutet av förra året.
Efter oktoberolyckan, Virgin Galactic verkställande George Whitesides sade företaget skulle flyga testa sin ersättning rymdfarkost i april 2015.
Detta hopp har inte heller förverkligats och även planer på att återuppta flygförsöken före årets slut verkar nu vara tveksamma.
Mr Whitesides frågade när företaget kunde få ut någon i rymden och sa till Newsnight: "Jag tvekar att ge ett specifikt datum eftersom jag vill ge vårt flygtestteam den tid de behöver för att göra det rätt."
Företaget insisterar på att säkerheten är dess främsta angelägenhet. Många testflygningar kommer att vara nödvändiga innan betalande kunder flyger.
Beträffande när den kommersiella tjänsten faktiskt kan vara redo, sa en tidigare Virgin Galactic anställd Newsnight: "Jag kan inte säga om det kommer att vara två år eller om det kommer att vara femâ € De har en enorm, enorm, sätt att gå."
En kund som inte ville gå på kamera, och har ännu inte bett om en återbetalning, sade Newsnight: "Som de flesta kunder vi verkligen inte är särskilt säker" att rymdskeppet kommer att flyga som annonseras.
Men han sa att han inte skulle be om en återbetalning "tills det finns absolut inget hopp".
En rapport från US National Transport Safety Board om orsakerna till Virgin Galactics olycka förväntas snart.
Det har spekulerats om huruvida kraschen beror på pilotfel eller ett fel i fartygets broms- eller "fjädringssystem".
Frågade om Virgin Galactic har gjort förändringar i sin nya farkost i väntan på NTSB resultat, Mr Whitesides sade att dess design var "i grunden samma" som kraschade Enterprise.
Whitesides berättade för Newsnight att det exakta belopp som investerades i den ambitiösa planen var konfidentiellt men uppgick till "hundra miljoner".
Doug Messier, redaktör för den paraboliska Arc rymdbloggen, har berättat för Newsnight att $600m (392m) av Virgin pengar har hittills spenderats.
Ytterligare en summa på upp till 380 miljoner dollar har ställts till förfogande av UAE:s investeringsfond Aabar.
Mr Messier säger: "Det här programmet har krävt fyra liv redan och det har haft fyra motordrivna flygningar och de har inte kommit i närheten av rymden på 10 år."
Förutom testpiloten som förlorades i oktober, dödades tre ingenjörer i en olycka på marken 2007.
Virgin Galactics planerade kommersiella rymdtjänst kan fortfarande vara flera år från att ta flyget, och dess chef medger, "vi har arbete att göra, det är säkert", i en Newsnight rapport om projektet.