How do I fix an existing concrete patio?

My backyard concrete patio looks awful. It looks stained and dirty no matter how much we wash it. Is there something we can do to make it look nicer -- or give it a different look -- besides painting it?