Actually, two satellites have already been launched: GIOVE-A and GIOVE-B [1].<p>And now, things should go pretty quickly, we probalby are 2-3 years away from having a decent fleet flying. Although I can't find a source for it now that I need it...<p>[1] <a href="http://en.wikipedia.org/wiki/Galileo_(satellite_navigation)#Galileo_satellite_test_beds:_GIOVE" rel="nofollow">http://en.wikipedia.org/wiki/Galileo_(satellite_navigation)#...</a>