For the outside if the vinegar doesn't work get a small can of Turtle Wax brand rubbing compound (sold at auto parts stores). There is a big write up on here about it and I have used it on a used tank I bought. In short the abbraisives that turtle wax uses are not as hard a glass so it won't scratch your glass. It is safe to use inside the tank before you add fish. I spent about three evening trying to clean up a 120g tank I bought used, using vinegar, CLR, etc. Once I got the rubbing compound I did the entire tank in about an hour. Works great.
i know people who are deathly afraid of anything ammonia near the tank, i dont just out of precausion, i usually just stick my clean hand into the tank, sprits the water off my fingers onto the glass and clean it with a clean microfiber cloth, i stole like, 5 of them from my kitchen and use them solely for aquarium maitinence.