https://pds.nasa.gov/ - planetary data service has a lot of data collected from space missions if you are willing to poke around, use some funky tools and maybe even port awful non-standard C or fortran code from the 70s to read files :P
http://vizier.u-strasbg.fr/viz-bin/VizieR - a huge collection of catalogues of stars, galaxies and other things that can be searched and browsed.
http://ssd.jpl.nasa.gov/?horizons - a great source of planetary, cometary and other ephemerides, with e-mail and telnet interfaces that are surprisingly convenient.
http://pds-geosciences.wustl.edu/missions/venera/ - a small selection of data from the russian venera program - a bit of a special case - but i've not found much of this data available (online at least - offline is something else :P)
its a bit of a shame that the fortran friendly file format still seems to the the most popular way to store this kind of data... but its easy to parse thankfully :)