The Me In Team has many CIV4 let's plays on youtube. He plays quickly on high levels, but explains what he does and showcases different strategies.
Otherwise, try to aim for peaceful victory conditions(with wars here and there), as conquering the world takes forever until you've learnt the...