ORIGINAL: Rodney
and, yes flux is required for easy success.
I agree. I've done a few without flux and it is harder to do. Flux allows for the solder to seep in and melts the solder faster, requiring less heat.
MinnFlyer did an awesome tech article on soldering, do a search for it. It is definately worth the read.