Celestia: (GET THIS ONE! -- m_f) A real-time space simulation that lets you experience our universe in three dimensions. Unlike most planetarium software, Celestia doesn't confine you to the surface of the Earth. You can travel throughout the solar system, to any of over 100,000 stars, or even beyond the galaxy. All travel in Celestia is seamless; the exponential zoom feature lets you explore space across a huge range of scales, from galaxy clusters down to spacecraft only a few meters across. A 'point-and-goto' interface makes it simple to navigate through the universe to the object you want to visit.
Absolutely. I can't recommend this one highly enough.
This is great for kids, and will really give you a feel for how big space really is. Try cruising around the solar system at the speed of light and see if you have the patience for it.