First of all, if you want a decent, dirt-cheap starter scope and don’t want to spend a lot of time evaluating and comparing, check this out. (I have no personal experience with this scope. I saw it recommended on another buying guide site.)
I don’t have a lot of personal experience here. I’ve only bought telescopes from two sources: (1) department stores (terrible! lesson learned!) and (2) Orion Telescopes and Binoculars. I’ve been mostly pleased with the 4.5″ Reflector I bought from Orion. Orion has published a handy buying guide here.
Meade and Celestron also have a good reputation. I haven’t looked too closely at Celestron, but Meade seems to have better prices than Orion.
To find your way around the sky, get Stellarium. It’s simply the best astronomy software around, and free too!
You can get decent photographs without an expensive CCD camera attachment by simply holding your digital camera or cell phone up to the eyepiece.
For immediate viewing gratification, the moon is the best place to start. Keep in mind that viewing the moon while it’s three-quarters full or less will show more details in the craters.
Even with a low-powered scope, you should also be able to make out the rings of Saturn and the four brightest moons of Jupiter.
It’s also easy to see sunspots, but if you do view the sun make absolutely sure you use a solar filter. Never view the sun directly through an unfiltered eyepiece! (And remember: the filter goes on the end of the tube, not the eyepiece.)
Have fun!