Yes, try nihil8r's suggestion. Also, play on a small map and choose opponents who are not militaristic. The militaristic civs have more of a tendancy to attack you. You want to be in a position to attack them.
Shillen is absolutely right about Cracker's treatise. However, it might be a little overwhelming for a new player. Just be patient. Play a lot of different, small games and you will start to see some trends and learn some tactics.
You shouldn't be suffering from corruption in your capital. It is virtually corruption-proof. There is no one formula for starting or winning. However, that being said, here is advice from Moonsinger, one of the best players:
"1. Start your first city at 4000BC and tell it to build 2 warriors. If you don't have Pottery, research it now and set your science slider to 100%. You will discover Pottery within about 15 turns.
2. After building the first 2 warriors, set it to build a great wonder, barracks, temple, or whatever, that takes the longest time to build. Note: we just want to store the shields at this point. Once we discover Pottery, we will immediately switch it to build a granary. In the mean time, road and irrigate the food bonus tiles within the city. After the granary is built, set the city to continuously produce settlers. That's it. We now have a settler production structure in place.
3. Find a good spot to build your second city (make sure it gets good shield production and not too far from your capital) and immediately build a barracks. After the barracks is done, set this cities to continuously produce military units. That's it. We now have a war production structure in place.
4. Depend on your playing style, do what you will with the rest of your cities. "
She is suggesting that you build a city that can produce settlers fast so that you can go out and settle as much territory as possible in the early game. That is what the AI is doing and you have to match them.
If you want, upload a game and I will take a look at it and give you some advice. Go to the bottom of any page and click on the Upload Button. Then put a link on this page to the uploaded game.